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Abstract 

For each positive integer n the HOMFLY polynomial of links spe- 
cializes to a one-variable polynomial that can be recovered from the 
representation theory of quantum sl(n). For each such n we build a 
doubly-graded homology theory of links with this polynomial as the 
Euler characteristic. The core of our construction utilizes the theory 
of matrix factorizations, which provide a linear algebra description of 
maximal Cohen-Macaulay modules on isolated hypersurface singular- 
ities. 
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1 Introduction 

The HOMFLY polynomial of oriented links in is uniquely determined by 
the skein relation in figure ^ and its value on the unknot, see [HOMFLY]. 

Figure 1: The HOMFLY skein relation 

The specialization a = g" and b = q — q~^, for integer n, produces a one- 
variable link polynomial which can be interpreted via representation theory 
of the quantum group Uq{sl{n)) if n is positive, see [RT], Uq{sl{—n)) if n 
is negative, and Uq{gl{l\l)) if n = 0, see [KS]. This polynomial is invariant 
under changing q to q~^ simultaneously with passing to the mirror image 
of the link; therefore, we don't lose any information by restricting to non- 
negative n. We denote this one- variable polynomial by Pn{L), where L is an 
oriented link; the normalization is 

P„ (unknot) = [n] =^ 

if n > 0, and Po(unknot) = 1. 

For n = 0,1,2,3 there exists a doubly-graded homology theory of links 
whose Euler characteristic is Pn{L). Let us denote this theory by H'^{L). 

• Pq{L) is the Alexander polynomial, and Hq{L) was constructed by 
Peter Ozsvath and Zoltan Szabo [OS], and, independently, by Jacob 
Rasmussen [Ra]. Their theory exists in greater generality and, in par- 
ticular, encompasses knots in homology spheres. 

• Pi{L) = 1 and H[{L) = Z for any oriented link L, with Z in bidegree 
(0,0). It will be clear subsequently that this is a natural choice for 
H[{L). 

• P2{L) is the Jones polynomial; H2{L) was defined in [Khl], and denoted 
by TilL) there, ifgl^^^not) is isomorphic to the integral cohomology 
ring of the 2-sphere. 
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• H'^{L) was constructed in [Kh3]. if3(unknot) is isomorphic to the in- 
tegral cohomology ring of CP^. 

The goal of the present paper is to construct, for each n > 0, a doubly- 
graded homology theory Hn{L) with the Euler characteristic Pn{L). The 
polynomial Pn{L) can be computed by breaking up each crossing into a 
linear combination of diagrams of flat trivalent graphs, as in figure El 



In these planar graphs some edges are oriented so that the neighbourhood 
of each unoriented edge (depicted by a thick line, and referred to from now on 
as a "wide edge") looks as on the rightmost pictures in figure|21 Two oriented 
edges "enter" the wide edge at one vertex and two oriented edges "leave" it 
the other. Of course, this arrangement could be used to provide each wide 
edge with a canonical orientation, but we won't need it. In addition, oriented 
loops are allowed (an oriented loop is a crossingless plane projection of the 
oriented unknot). 

There is a unique way to assign a Laurent polynomial PniX) G '^[q,'!'^] 
to each such graph F so as to satisfy all skein relations in figure El 

In the representation theory language, an oriented edge stands for the 
vector representation V of quantum sl{n), and a wide edge for its (quan- 
tum) exterior power A'^V. The trivalent vertex is the unique (up to scaling) 
intertwiner between V^"^ and A^V. The polynomial -Pn(r) has non-negative 
coefficients, see [MOY]. 

This calculus of planar graphs and its generalization to arbitrary exte- 
rior powers of V was developed by Murakami, Ohtsuki and Yamada [MOY]. 
Oriented edges of graphs in their calculus carry labels from 1 to n — 1 that 
denote fundamental weights of sl{n). The part of their calculus that we use 
deals only with edges labelled by 1 and 2. In our notation we omit these 
labels; instead, we indicate edges labelled by 2 by wide lines, see figure jH top 
left. Consistency of figure El relations is shown in [MOY]. 





Figure 2: Reducing to planar graphs 
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O = M 




Figure 3: Graph skein relations, \i] = ^rr 

^ ' q — q 

The last relation in figureElcan be rewritten to introduce edges labelled by 
3 (see figure EJ, and to say that the difference of certain two endomorphisms 
of V^^ is a multiple of the projection onto the irreducible summand A^V. 

The polynomial invariant Pn{L) of an oriented link L can be computed 
by choosing a plane diagram D of L, resolving each crossing as shown in 
figure 121 and summing P„(r) weighted by powers of q over all resolutions F 
ofD : 

resolutions F 

with a(F) determined by figure El rules. Independence from the choice of D 
follows from the equations in figure El They imply that Pn{Di) = Pn{D2) 
whenever Di and D2 are related by a Reidemeister move. 

To construct homology theory we first categorify Pn(F), by defining 

in a rather roundabout way a graded Q- vector space H(V) = © H^(T) such 

jez 

that 

P„(F) = 5^dimQi7^(F)g^-. 
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Figure 4: Murakami-Ohtsuki-Yamada terminology and the appearance of 
edges labelled by 3. 

With r we associate a 2-periodic complex C(r) of graded Q- vector spaces 

c°(r) c\T) c°(r) 

and define -f^(r) as the degree i cohomology of this complex, where i is the 
parity of the number of components of link L. The construction of C(r) is 
based on the notion of a matrix factorization. An {R, u')-factorization M 
over a commutative ring R (where w & R) consists of two free i?-modules 
and two i?-module maps 

such that (P{m) — wm for any m e M. The most commonly considered case 
in the literature is when R is the ring of power series, and w satisfies a certain 
non-degeneracy assumption (that the quotient i?/(w) is an isolated singular- 
ity). Such M is called a matrix factorization. When w is homogeneous, one 
can switch from power series to polynomials. 

Matrix factorizations appeared in commutative algebra in early and mid- 
eighties [El], [B], [Kn], [S], [BEH] in the study of isolated hypersurface sin- 
gularities, and much more recently in string theory, as boundary conditions 
for strings in Landau- Ginzburg models [KLl-3]. 

The tensor product M®rN of an (i?, w)-factorization M and an (i?, —w)- 
factorization iV is a 2-periodic complex of i?-modules, with well-defined coho- 
mology. More generally, given a finite set {wi, . . . , Wm} of elements of R that 
sum to zero, and an (i?, Wi)-factorization Mj, for each i, the tensor product 

Ml ®R M2 ® • • • ®ij 
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is a 2-periodic complex and its cohomology H{®M.j) is a Z2-graded i?-module. 

i 

Starting with a resolution F of a link diagram, we denote by E the set of 
oriented edges of F and by R the ring of polynomials in Xj, j G E. We give 
each Xj degree 2, making R graded. Assume for simplicity that F has no 
oriented loops and each wide edge of F borders exactly four oriented edges 
(no oriented edge shares both endpoints with the same wide edge). Let T be 
the set of wide edges. Choosing a t G T, denote the oriented edges at t by 
1, 2, 3, 4 (we think of 1, 2, 3, 4 as elements of E) so that the four corresponding 
variables are xi, X2, Xa, 0:4, see figure 




Figure 5: Near a wide edge 
Assign the polynomial 

_ ^n+l I _ n+1 _ n+1 

to the edge t. This polynomial lies in the ideal generated by X1 + X2 — X3 — x^ 
and X1X2 — x^x^ (since + y""''^ is a polynomial g{x + xy) va. x + y and 
xy). Therefore, we can write 

Wt = (Xi + X2- X3- X4,)ui + {xiX2 - X'iXi)u2 

for some polynomials Ui,U2- The latter are not uniquely defined, but the 
indeterminacy is easy to describe. We choose 



Ml 
U2 



Xi+^ + X2^^ - g{x3 + X4, X1X2) 



Xi + X2 — Xs — X4 

^3" 



g{x3 + X4, X1X2) - - --"^^ 



X\X2 — X3X4 

Let Ct be the tensor product of factorizations 



and 



R > R > R. 
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Ct is an (i?, Wt)-factorization. Define C{T) to be the tensor product of Ct, 
over all wide edges t, 

C{T) = ® Ct. 

The square of the differential in C(T) is the sum of Wt, over all wide edges t, 

= ^wt = 0. 

t 

The sum is 0, since for each oriented edge i the term x^"*"^ appears twice in 
the sum, once with positive and once with the negative sign. We see that 
C(T) is a 2-periodic complex of Q- vector spaces. 

If, in addition, F contains k oriented loops, to define C(r) we tensor the 
product of Cts with k copies of the vector space H*(CP"~^, Q) and, if k is odd, 
shift the complex. The shift M(l) of a factorization M° — > — > M° is 

— ^ M° — > M\ 

If, for some t, some variables (say, X2 and X3) belong to the same oriented edge 
(see figure in}, we quotient the ring R and the complex by the corresponding 
relation {x2 = X3). 




Figure 6: X2 and X3 are on the same edge 

We let H{r) be the cohomology of C(r). The latter has cohomology only 
in degree equal to the parity of the number of components of link L. Addi- 
tional internal grading in C(r) coming from the grading in the polynomial 
ring R induces a Z-grading on -f^(r). This, in the nutshell, is how we define 
H(T), which serve as building blocks for complexes C{D) assigned to plane 
diagrams D. 

In this paper we work in greater generality, first by allowing graphs that 
lie inside a disc and have points on its boundary. To such graph we assign 
a factorization, rather than a 2-periodic complex. Second, we place one or 
more marks on each oriented edge, with variables gned to the marks, 
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rather than just to the edges (see figure [7j). Boundary points also count as 
marks. Let E be the set of marks and R the ring of polynomials in variables 
Xi, for i & E. 




Figure 7: A graph with boundary points and marks 

To an arc bounded by marks Xi,Xj and oriented from xj to Xi we assign 
the factorization L* : 

R^R R, 

where 

n+l _ n+1 



We then form the tensor product C(r) of factorizations Ct, over all wide 
edges t, and factorizations L*, over all arcs. Now we ignore variables Xi 
assigned to internal marks, and view C(r) as an (i?', -factorization, with 
R' being the ring of polynomials in Xj, over all boundary points i, and 

i 

with signs determined by the orientation of F near boundary points. We prove 
that, in the homotopy category of factorizations, C(F) does not depend on 
how we place internal marks. 

For example, if F is given in figure [71 to the wide edges ti and t2 we assign 
polynomials Wt^ and Wt^ in variables xi,X2,X3,X4 and X5,xq,xs,xq, respec- 
tively, and factorizations Ct^,Ct2- Form the tensor product factorization 

C(F) = Ct, ®R Ct, (^R Ll ®R Ll 



8 



where R is the ring of polynomials in xi,. . . ,Xg. We then ignore the vari- 
ables Xs,Xr,,XQ that came from internal marks, and treat C(r) as an {R',w)- 
factorization with 



_ ^n+l _|_ n+1 _ n+1 , n+1 _ n+1 _ n+1 

and R' being the ring of polynomials in "boundary" variables Xi,X2, X4,Xt, 
Xs,Xq. As an i?'-module, C(r) is free but has infinite rank. However, by 
stripping off contractible summands, C(r) can be reduced to a finite rank 
factorization. 

We prove that factorizations C(r) have direct sum decompositions that 
mimic skein relations in figure 01 and define homomorphisms xo and xi be- 
tween factorizations C(r°) and C{T^) in figure |H1 





Figure 8: Graphs F*^ and F^ 

Then we consider oriented tangles in a 3-ball B^, such that all boundary 
points of a tangle lie on a fixed great circle of the boundary sphere. Let 
D be a generic projection of tangle L onto the plane of this great circle. 
We separate crossings of D into positive and negative, following the rule in 
figure 133 To each crossing we assign two planar graphs (resolutions of this 
crossing), see figure 

To a diagram of a single crossing we assign the complex of factorizations 

— > C(F°) ^ C{T') — > 

if the crossing is positive, and the complex 

C(F^) ^ C(F°) ^ 

if the crossing is negative (shifts in the internal grading should be added to 
match powers of q that appear in figure |21 formulas) . In both cases we place 
C(F°) in cohomological degree 0. 
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( 







Figure 9: Resolving crossings 



In general, we place marks on each internal edge of D, form a commutative 
cube of factorizations C(r), over all resolutions T of D, and take the total 
complex C{D) oi the cube. Each factorization C (F) has additional Z-grading, 
induced by the grading of the polynomial ring R, and the differential is 
grading-preserving. If we ignore the differentials, C(F) is a Z©Z©Z2-graded 
i?-module. 

We prove that if Di and D2 are related by a Reidemeister move, C{Di) 
and C{D2) are isomorphic as objects in a suitable homotopy category. There- 
fore, the isomorphism class of C{D) in this category is an invariant of tangle 
L. 

A cobordism S between tangles Tq and Ti is an oriented surface properly 
embedded in x [0, 1] with Sn{B^ x {i}) = T,, and some additional standard 
assumptions. S can be presented by a "movie"-a sequence of plane diagrams 
of its cross-sections with B^xk for various k G [0, 1]. The sequence starts with 
a diagram Dq of Tq and ends with a diagram Di of T^. To such a sequence we 
associate a homomorphism between complexes of factorizations C{Dq) and 
C{Di) (with certain grading shifts thrown in), and show that, up to nuU- 
homotopies and multiplications by nonzero rationals, the homomorphism 
docs not depend on the movie presentation of 5* (as long as Dq and Di are 
the first and the last sUdes). In this way, for each positive n, we obtain an 
invariant of tangle cobordisms (trivial invariant if n = 1, and a variation of 
the one in [Kh4] if n = 2). 

If L is a link, C(F), for any resolution F of D, is a 2-periodic complex of 
graded Q- vector spaces. It has cohomology groups only in degree equal to the 
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parity of the number of components in L. Thus, after removing contractible 
summands, C{V) reduces to a graded vector space, and C{D) to a complex 
of graded vector spaces. Its cohomology groups 

H^{D) = © Hli^{D) 

do not depend, up to isomorphism, on the choice of the projection of L. The 
invariant of a hnk cobordism is a homomorphism between these cohomology 
groups, well-defined up to rescaling by nonzero rational numbers. Due to this, 
Hn{D) are canonically (up to rescaling) associated to L, rather than just to 
its diagram D. Thus, notation Hn{L) is justified. The Euler characteristic of 
Hn{L) is the polynomial Pn{L): 

P„(L) = J](-l)VdimQ//^^(L). 

H(r) is the cohomology of the complex C(r) which has countable di- 
mension as a Q-vector space. However, since H(T) is finite-dimensional, it's 
nontrivial in finitely many degrees only, and an obvious upper bound on \j\ 
with H^(r) 7^ is ne where e is the number of edges in F (both oriented and 
unoriented). The complex C{D) is built out of finitely many i?(r), and the 
differential, being the signed sum of maps XoiXii can be determined combi- 
natorially as well. Therefore, there exists a combinatorial algorithm to find 
homology groups i?„(L), given L. 

If n = 1, the factorization Ct is contractible, and any graph with a wide 
edge has trivial homology. The homology of a circle is Q. This implies that 
Hi{L) = Q, for any link L, with Q in bidegree (0, 0). 

When n = 2 and T is closed (has no boundary points), its cohomology 
groups H(T) are isomorphic to Af'', where A2 is the cohomology ring of the 
2-sphere and k the number of circles in the diagram given by deleting all 
wide edges of F. The equivalence of H2 with a version of homology theory in 
[Khl] follows easily from this observation. Specifically, for each link L there 
is an isomorphism 

where V is the mirror image of L, and Tt is the homology theory defined 
in [Khl, Section 7] (programs computing 7Y(L) were implemented by Dror 
Bar-Natan [BNl] and Alexander Shumakovitch [Sh]). 

We conjecture that is isomorphic to the homology theory constructed 
in [Kh3], after the latter is tensored with Q. Both theories are doubly-graded, 
have the same Euler characteristic, and are built out of similar long exact 
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sequences. The language of foams used in [Kh3] and [R] should extend from 
n = 3 to all n and lead to a better understanding of if„. 

Our categorification of polynomials Pn{L) comes with several obvious 
caveats: 

• Homology groups Hn{L) are finite-dimensional Q- vector spaces rather 
than finitely-generated abelian groups (as in [Khl], [Kh3] for n = 2, 3.) 

• Defining Hn{L) requires a choice of a plane diagram. A more intrinsic 
definition would be most welcome. 

• Our invariants of link and tangle cobordisms are projective (defined up 
to overall multiplication by a non-zero rational number). 

• Reconstructing the Ozsvath-Szabo-Rasmussen theory (the n = case) 
using this approach would require additional ideas, lacking at the mo- 
ment. 

Construction of C(r) involves tensoring factorizations 

rJU R 

for various a's and 6's. We do an elementary study of these tensor prod- 
ucts in Section |21 Section El contains a review of matrix factorizations and 
their properties. In Section 0] we explain how to view factorizations as func- 
tors and present the identity functor via a factorization. These two sections 
also introduce general framework for diagrammatical interpretation of ma- 
trix factorizations. Section treats graded factorizations and explains how 
to modify the material of previous sections to cover this case. Section IHl is the 
computational core of the paper. We define factorization C(r) assigned to a 
planar graph F, construct morphisms Xo, Xi between graphs T^, in figure|Hl 
and prove direct sum decompositions of factorizations C(r) that lift skein 
relations in figure El In Section [71 we associate a complex of factorizations 
C{D) to a plane giagram Z) of a tangle and state Theorem |21 This theo- 
rem, claiming the invariance of C{D) under Reidemeister moves in a suitable 
category of complexes of factorizations, is proved in Section jSl In Section (HI 
we use matrix factorizations to construct 2-dimensional topological quantum 
field theories with corners. The next section deals with functoriality of our 
tangle invariant, extending it to tangle cobordisms. In the last section we 
briefly outline an approach to categorification of quantum invariants of links 
colored by arbitrary fundamental representations of sl{n). 
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2 The cyclic Koszul complex 

Let Rhe a. Noetherian commutative ring. The Koszul complex R{ai, . . . , am) 
associated to a sequence ai, . . . , a^, where e R, is the tensor product (over 
R) of complexes 

— > R^R — ^ 

for i = 1, ... ,171. A sequence (ai, . . . , a,n) is called i?-regular iff is not a 
zero divisor in the quotient ring R/ (oi, . . . , aj_i)i? for each i = 1, . . . ,m, 
and R/{ai, . . . ,am)R ^ 0. If the sequence is i?-regular, its Koszul complex 
has cohomology in the rightmost degree only. For the converse to be true it 
suffices for R to be local, see [El, Section 17]. 

The Koszul complex can be written in a more intrinsic way. Let A be a 
free it!-module of rank m and a : it! — > A an it!-module homomorphism. The 
Koszul complex of a is the complex of exterior powers of A: 

— > R — ^ A — ^ A^A — > A^A — > 

with the differential being the exterior product with a(l) £ A. Choosing a 
basis of A and writing a(l) in the coordinates as (oi, . . . , am), we recover the 
Koszul complex of this sequence. 

Definition 1 Letw e R. An {R, w)-duplex consists of two R-modules M°, 
and module maps 

such that — w (as endomorphisms of and M^). 

In other words, d'^m — wm for any m e M° ® M^. "Duplex" is a term 
from [FKS] , where it was used in a more general situation, with R a (possibly 
noncommutative) ring and w its central element. 



13 



A homomorphism / : M — > N of duplexes is a pair of homomorphisms 
yo . j\^o — ^ ^0 g^j^^ yi . j^i — ^ jy-i ^j^g^^ make the diagram below commute. 



f° 



dP 



/I 



ATI 



The category of (i?, w)-duplexes and duplex homomorphisms is abelian. 

A homotopy h between homomorphisms f,g:M — > N of duplexes is a 
pair of maps /i* : M* — > N^~^ (with indices understood modulo 2) such that 

f — g = hdM + ^Ar/i- 

Null-homotopic morphisms constitute an ideal in the category of duplexes. 
We call the quotient category by this ideal the category of duplexes up to 
homotopies, or simply the homotopy category of duplexes. This category is 
triangulated. We denote the shift functor by (1). 

An (i?, 0)-duplex M is equivalent to a 2-complex (periodic complex with 
period two) of i?-modules. We denote the cohomology of an (i?, 0)-duplex 
M by H{M) = H^{M) © H^{M). 

Definition 2 A factorization (or matrix factorization) is an {R,w)-duplex 

such that M°, are free R-modules. 

The homotopy category of (i?, w)-factorizations is triangulated. 

To a pair of elements a, 6 G i? we associate an (i?, a6) -factorization 



R 



R 



R, 



denoted {a, b}. 

If a = (oi, . . . , am) and b = {bi, .... arc two sequences of elements of 

R, we consider the tensor product factorization {a, b} =^ 0i{ai,bi}, where 
the tensor product is over R. We call {a, b} the Koszul factorization of the 
pair (a, b). We say that a pair (a, b) is orthogonal if 

def 



ab = ^ aibi — 0. 



The tensor product {a, b} is a 2-complex iff (a, b) is orthogonal, in which 
case we call it the periodic (or cyclic) Koszul complex of (a, b). 

Remark: We allow the case m = 0. Then a and b are empty sequences, 
w = 0, and the Koszul factorization is R — > — > R. 

Remark: Factorizations {a, b} were defined in [BGS] and used there in 
the classification of finite CM-type singularities. 
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Proposition 1 If the entries of a andh generate R as an R-module, the fac- 
torization {a, b} is contractible (its identity endomorphism is null-homotopic) . 

Proof: Write 1 = ■ The pair (a', b'), wliere a' = {a[, . . . , a'^^) 

and h = {b'l, . . . , b'^) defines a liomotopy between tlie identity and tlie zero 
endomorpliisms of {a, b}. □ 

Corollary 1 // (a, b) is orthogonal and the entries of a and h generate R 
as an R-module, the 2-complex {a, b} is acyclic. 

Let Ja,b C -R be the ideal of R generated by the entries of a and b. 

Proposition 2 //({a, b}) is an R/ Is,^^-module. 

Proof: Multiplications by and bi are null-homotopic endomorphisms of 
{aj,6i}, and, therefore, of {a, b}. 
□ 

Let a*,b' be the sequences obtained from a and b by omitting and 
6j, respectively. The factorization {a, b} is the "total factorization" of the 
bifactorization 

{a', b^} ^ {a', b^} ^ {a\ b*}. 

If bi is a nonzerodivisor in i?, the second map is injective (as map between R- 
modules), and the direct sum of the middle {a*, b*} and its image under the 
differential is contractible. Furthermore, suppose that (a, b) is orthogonal. 
Then the quotient of {a, b} by this contractible subcomplex is isomorphic 
to {a*, b*}ij/, the periodic Koszul complex of the pair (a*, b*) in the quotient 

ring R' =^ R/ [bi). The quotient map induces an isomorphism on cohomology, 

i/({a,b}) = i7({a\b%), 
the isomorphism is that of -R'-modules. 

Corollary 2 // (a, b) is orthogonal and b is R-regular then 

if°({a,b}) = i?/(6i,...,6J and ifi({a, b}) = 0. 

Likewise, if Oj is a nonzerodivisor in R and (a, b) is orthogonal, the quo- 
tient map 

{a,b}(l)^{a\b^}^/(,^) 
induces an isomorphism on cohomology. 

Motivated in part by Corollary |2l we introduce 
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Definition 3 An orthogonal pair (a, b) is called homologically R-regular if 
H'^iisL, b}) and H\{si, b}) = 0. 

If (a, b) is homologically i?-regular then /a,b is a proper ideal in R. 

Example: Let m = 1. An orthogonal pair (ai,6i) is homologically ir- 
regular iff aiR — Ann(6i) and biR is a proper subset of Ann(ai). Further- 
more, when i? is a domain, (oi, bi) is homologically i?-regular iff oi = and 
hi is not invertible. 

Example: Let = (0, ... ,0). The pair (0,b) is homologically i?-regular 
iff the Koszul complex of b has cohomology in the rightmost degree only. 

Suppose there is a subset J C {1, . . . , m} with even number of elements 
such that the sequence {hi, . . . , hm) is -R-regular, where hi = ai if i E J and 
hi = bi otherwise. Then (a, b) is homologically i?-regular and ii°({a, b}) = 
A/ {hi, ...,hm)- 

We can likewise define the notion of homologically M-regular pair (a, b) 
for any it!-module M, and even for any {R, u»)-duplex M. For the latter, we 
require ab = -w, H^{M ®r {a, b}) 7^ and H^{M ®r {a, b}) = 0. 

Let iV be a finitely-generated free i?-module and a : R ^ N, [3 : N ^ R 
be i?-module maps. Consider the factorization {a, 13} given by 

where Aa is the wedge product with «(!), 

Aa : A'N — > A'+^N, 
-1/9 is the contraction with /3, 

: A'N — > A'-'^N, 

and 



I 



{a, (3} is a 2-complex iff (3a — 0, in which case we say that a and (3 are 
orthogonal. Choosing a basis of A^, we can write a = sl = (oi, . . . , a^)"^ and 
/3 = b = (61, . . . , bm)- Then {a, P} is isomorphic to {a, b}. 

Thus, with each element 7 e A" © A"* we associate a factorization 

{7} = {«,/5} 
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where 7 = 0; + /? and a e N,(3 e N*. 

Suppose (yf : iV — > iV is an automorphism of the i?- module N. Write the 
composition as P'j'^ja. The factorizations {a, (3} and {7a,/37~^} are 
isomorphic, and GL{N,R) acts on the set of pairs (a,/?) preserving isomor- 
phism classes of factorizations {a, (3}. 

We let the group H = (^2)^™ act on pairs by permuting Oj with in 

(ai, ai), . . . , {ttra, ttm), foT 1 < i < 171. 

For a G H, factorizations {a, b} and {cr(a, b)} are isomorphic if a is 
an even permutation in if C S2m- H is odd, factorization {(7(a, b)} is 
isomorphic to {a, b}(l). 

The natural i?-linear pairing between N* and induces a symmetric 
bilinear form on iV©A^*. Let G' C GL{N®N*, R) be the subgroup generated 
by GL{N, R) and H that act as described above. The action of G' preserves 
the inner product on N ® N* (with values in R) . Let G be the subgroup of 
G' that consists of all products gicri . . . QrCr of elements from GL(N, R) and 
H (over all r), such that (Xi . . .ar is an even permutation. 

The following result is clear. 

Proposition 3 {7} and {g^} are isomorphic factorizations for any g & G 
and 'J e N ®N*. 

The cyclic Koszul complex can be thought of as the square root of the 
Koszul complex. Namely, 

HomR({a, b}, {a, b}) ^ {a, b} ®r {-b, a} ^ i?(a, b), 

where i?(a, b) is the Koszul complex of the length 2m sequence given by 
concatenating a and b, with the grading collapsed from Z to Z2. 

3 Potentials, isolated singularities, and ma- 
trix factorizations 

Potentials and their Jacobian algebras. Start with a finite set x — 
{xi, . . . , Xk} of variables and let 

i? = Q[M] = Q[[^i,---,^fc]] 

be the algebra of power series in xi, . . . ,Xk with rational coefficients. Denote 
by m the unique maximal ideal in R (it's generated by xi, . . . , x^.). 

We say that a polynomial w = w{x) e is a potential if the algebra 
R/Iw is finite-dimensional, where C -R is the ideal generated by partial 



17 



derivatives diW — dxiW. Any polynomial w & R defines an algebraic map 
C"" — > C. This map has an isolated singularity at iff w is a potential. 

A polynomial w G is a potential iff diw, . . . , dkW is a regular sequence 
in R, that is, diW is not a zero divisor in R/{diw, . . . ,di-iw)R for each 
1 < i < A;. 

The quotient algebra Ry, ^ R/I^ is called the local algebra of the singu- 
larity and the Jacobian (or Milnor) algebra of w. Its dimension is the Milnor 
number of the singularity. 

Proposition 4 The Jacobian algebra Ry, is symmetric. 

A non-degenerate C-linear trace Tr : R^j C — C is given by the residue 
formula 

1 f adxi...dxk 

\djw\=e 

(this is proved in [GH, Chapter 5] and [AGV]). Therefore, the C-algebra 
Rw <H)q C is symmetric. Prom [NN, Theorem 5] we deduce that R^ is a sym- 
metric Q-algebra. □ 

Exterior sum of potentials. Let x and y be two disjoint finite sets 
of variables. Define the exterior sum of potentials Wi{x) and W2{y) as the 
potential Wi{x) + W2{y) in variables x and y. The Jacobian algebra of the 
exterior sum of potentials is the tensor product of Jacobian algebras: 

Rw\{x)+W2{y) ~ Rwi{x) ®Q Rw2{y)- 

Matrix factorizations. A matrix factorization of a potential w is a 
collection of two free A-modules M°, and two module maps dP : M° — )• 
and : — > M° such that 

d^d^ = w ■ Idjv/i , d^dP — w ■ Mmo 

We will often write a matrix factorization as 

M° ^ ^ M° 

Modules M° and are not required to have finite rank. Since w is invertible 
in the field of fractions Q((a;)) of R, and the rank of a free i?-module N can 
be defined as the dimension of the Q((;7;))-vcctor space N ®^ <Q[(x)), we see 
that and have equal ranks (when the ranks are finite). In general, 
rk{M^) — rk{M^), understood as equality of ordinals. We call rk{M^) the 
rank of M. 
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A homomorphism / : M — > of factorizations is a pair of homomor- 

phisms /° : M° — > and : — > that make the dia ffram below 
commute. 

MO ^-^ Ml ^-^ MO 



ATO ^° ) ATI ivo 

Denote the set of homomorphisms from M to by HomMF(^, A^)- It's an 
i?-module, with the action a{f^,f^) = {af'^,af^), for a E R. 

Let MF^'^ be the category whose objects are matrix factorizations and 
morphisms are homomorphisms of factorizations. This category is additive 
and i?-hnear. Direct sum of matrix factorizations M and A^ is defined in the 
obvious way: 

(M © N'y = M'® N\ (f^m = 4/ + d^N- 
The shifted factorization M(l) is given by 



M{iy = M^+\ i = 0,l mod 2, 

(1) is a functor in MF^" whose square is the identity, (2) = Id. 

Example: If the set of variables x is empty, then R = Q, f = 0, and 
matrix factorization is a pair of vector spaces and a pair of maps between 
them such that their composition in any order is 0. We call such data a 
2-complex (short for 2-periodic complex). 

Matrix factorizations first appeared in the work of David Eisenbud [El] , 
who related them to maximal Cohen-Macaulay modules over isolated hyper- 
surface singularities (also see [Yl, Chapter 7], [S], and references therein). A 
module A^ over a commutative Noetherian local ring is called maximal Cohen- 
Macaulay if the depth of A^ equals the Krull dimension of the ring. Given 
a matrix factorization M, the i?/(/) -module Coker(c?i) is maximal Cohen- 
Macaulay, and any maximal Cohen-Macaulay module over R/ (/) can be pre- 
sented in this way (see the above references for details). For a reader- friendly 
treatment of the background concepts leading to maximal Cohen-Macaulay 
modules we suggest the book [E2]. 

Graphical notation. We denote a matrix factorization M with poten- 
tial w as in figure ^1 We allow reversing orientation of the arc attached to 
M simultaneously with changing potential w to —w, see figure ITTl 

If w is the exterior sum of potentials, we may introduce several arcs at 
M, one for each summand, see figure ^1 
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W l\ 
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Figure 10: A matrix factorization 




Figure 11: Orientation reversal 

Factorizations of finite rank. Let MF^ be the category of finite rank 
matrix factorizations. It's a full subcategory in MF^^^ Choose bases in free 
ii!-modules M° and M^. The maps cP, d} can be written as m x m matrices 
Do, Di with coefficients in R. These matrices satisfy the equations 

DqDi =wld, DiDo = wld (3) 

(of course, any one of these equations implies the other). Alternatively, we 
can describe this factorization by a 2m x 2m matrix with off-diagonal blocks 
Dq and Di. 

Matrix description of objects in MF^ extends to infinite rank factorizations. 
Matrices Dq and Di then have infinite rank, but each of their columns has 
only finitely many non-zero entries. 

If factorizations M and N are written in matrix form, M = {Dq, Di), and 
N — {Dq,D[), a homomorphism / : M — > is a pair of matrices (Fo,Fi) 
such that Fi^o = D'^Fo and FqDi — D[Fi (note, though, that the two 
equations are equivalent). 
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Wj(x)+wjy) 

A 



Wj(x) wjy) 




Figure 12: Diagrams for a factorization over exterior sum of potentials 

Homotopies of factorizations. A homotopy h between maps /, g : 
M — )■ N of factorizations is a pair of maps : — ^ A^*~^ such that 

f — g = hdu + disfh. 

Null-homotopic morphisms constitute an ideal in the category MF^''. Let 
HMF^" be the quotient category by this ideal. It has the same objects as 
MF^", but fewer morphisms: 

HomHMF(-^, HomMF(-^, / {null — homotopic morphisms}. 

Choose bases in M° and and write d as a matrix D. Differentiating the 
equation — w with respect to Xi we get 

D{diD) + {diD)D = diW. 

Therefore, the multiplication by diW endomorphism of M is homotopic to 0, 
and we obtain 

Proposition 5 The action of R on }iomu.MF{M, N) factors through the ac- 
tion of the Jacobian algebra Rw 

Let HMF^ be the category with objects-finite rank matrix factorizations 
and morphisms-homomorphisms of factorizations modulo those homotopic 
to 0. This is a full subcategory in HMF^". 
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The free i?-module }iom^{M, N) is a 2-complex 

Rom%{M,N) ^ Hom)j(M, A^) ^ Hom°(M, A^), 

where 

Hom?j(M,iV) = HomH(M°,A^°) ©Homii(M\A^^), 
Hom)j(M,A^) = Hom^(M°,A^^) ©HomH(M\A^°), 

and 

{df)m = dj,{f{m)) + (-l)7(rfM(m)), for / G Hom*^(M, iV). 

Denote the cohomology of this 2-complex by 

Ext(M, A^) = Ext°(M, N) ® Ext^(M, N). 

It is clear from definitions that 

Ext°(M,A^) = YiomHMF{M,N), (4) 
Exti(M,Ar) ^ Hom^^AfF(M,Ar(l)). (5) 

Proposition 6 Ext(M, A^) is a finite- dimensional Rw-module if M and N 
are finite rank factorizations. 

Proof: We need to show that HomHMF(Af, A^) is finite-dimensional. The 
latter is an i?-module quotient of HomMF(Af, A^), which is a submodule of 
the free finite rank i?-module Homij(M, A^). Since R is Noetherian, subquo- 
tients of finitely-generated -R-modules are finitely-generated. The action of 
R on HomHMF(^, factors through the action of the Jacobian ring Ryj, 
by proposition El Therefore, HomHMF(j^) is finite-dimensional, being 
finitely-generated over a finite-dimensional algebra. □ 

Remark: This proposition and many that follow fail if G i? is not 
a potential. However, (i?, iy)-factorizations for such degenerate w will make 
important intermediate appearances, as our main examples come from tensor 
products of factorizations with degenerate w (when R/{w) does not have an 
isolated singularity at 0). 

Definition 4 A polynomial p & xn^ is called a degenerate potential if the 

Jacobian algebra R^ is infinite- dimensional. 
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Any polynomial in is either a potential or a degenerate potential (but 
never both). Unless specified otherwise, w denotes a potential. 

The Tyurina algebra. The Tyurina algebra is defined as the quo- 
tient of the Jacobian algebra Rw by the ideal generated by w. The multi- 
plication by w is homotopic to in HomMF(^, for any factorization 
M, therefore, HomHMF(^, N) and Ext(M, A^) are modules over the Tyurina 
algebra (this is a slight extension of proposition El) . 

Cohomology of factorizations The quotient M/mM is a 2-complex of 
vector spaces (the square of the differential is since G m): 

M7mM° MVmM^ M°/mM^. 

Denote the cohomology of this 2-complex by H{M) (it is Z2-graded, H{M) = 
H^{M) © H^{M)) and call it the cohomology of M. Cohomology of factor- 
izations is a functor from MF^" and HMF^" to the category of Z2-graded 
Q-vector spaces and grading-preserving linear maps. 

Proposition 7 The following conditions on M G MF^^^ are equivalent 

1. H{M) = 0. 

2. H%M) = 0. 

3. H\M) = 0. 

4- M is isomorphic to the zero factorization in the category HMF^". 
5. M is isomorphic in MF^'' to (possibly infinite) direct sum of 

R^R^R (6) 

and 

R^R^R_ (7) 

Proof: implications 5 — > 4 — * 1 — > 2 and 1 — > 3 are obvious. It suffices to 
establish 2^5. Choose /2-module bases in and and write factoriza- 
tion maps in matrix form. If one of the entries does not lie in the maximal 
ideal m C -R, this entry is invertible, and a change of bases makes the ma- 
trices block-diagonal with two blocks, one of which is either (1, w) or {w, 1). 
Therefore, M is isomorphic to the direct sum of some factorization and 
either © or ((7j). Applying Zorn's lemma, we conclude that any factorization 
M decomposes into direct sum M = M^s © -^c where M^. is a direct sum of 
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factorizations (jHI) or ((7j) and M^s does not have any invertible elements in 
its matrix presentation (equivalently, Mg^ does not contain any summands 
isomorphic to © or ((7j)). Since M£, = V ®qR, as -R-module, for some vector 
space V, we have 

H^{M) = H\Mes) = V. 

Therefore, if M satisfies property 2, then V = and M^s = 0. Proposition 
follows. □ 

A factorization is called contractible if it satisfies one of the five equivalent 
conditions in Proposition [7| 

Define the dimension dim(M) of factorization M as the dimension of 
the Q- vector space H{M). We have dim(M) < 2 rk(M). If M is a finite 
rank factorization, the equality holds iff M does not contain contractible 
summands. 

Example: A factorization of rank 1 has the form 

R^R^R 

for ao, o-i € -R such that w = aoOi. Denote this factorization by A^. Then 

HomMF(A^, A^) = R and HomHMF(iV, A^) = R/{ao,ai), 

the quotient of R by the ideal generated by ao and ai. Factorization A^ is 
contractible iff either ao or ai is invertible (does not lie in m). It's nontrivial 
when both ao and ai belong to the maximal ideal (then H{M) = Q © Q). 
This is only possible if k, the number of variables in the set x, is at most 2 
(since we need w = a^ai to be non-degenerate). 

Proposition 8 The following properties of a morphism f : M —>■ N of 
factorizations are equivalent: 

1. f is an isomorphism in the homotopy category of factorizations. 

2. f induces an isomorphism between cohomologies of M and N. 

Proof: the implication 1 — > 2 is obvious. To prove 2 — > 1, choose decompo- 
sitions M ^ M^s® and A^ ^ A^^^ © A^^. The composition 

fes : M^s^mMn^N^s, 

where i and p are the obvious inclusion and projection, induces an iso- 
morphism H{fes) '■ H{Mes) = H{Nes)- Given two free i?-modules Li and 
L2, an i?-module map Li L2 which induces an isomorphism of quo- 
tients Li/mLi = L2/VC1L2 is an isomorphism of i?- modules. Therefore, 
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fes '■ — ^ IS ail isomorphism of i?-modules, and / is an isomorphism 
in the homotopy category of factorizations. □ 

Remark: We see from this proposition that, although HMF°" was defined 
as a "homotopy" category, it also has the flavor of a "derived" category: in 
the latter, a morphism which induces an isomorphism in cohomology is an 
isomorphism. For an explanation and generalizations of this phenomenon see 
Buchweitz [B] and Orlov [O]. 

Proof of proposition |H1 implies 

Corollary 3 A decomposition M = M^s © of M into a factorization 
without contractible summands and a contractible factorization is unique up 
to an isomorphism. 

We call Mes the essential summand of M. 

Corollary 4 Any factorization M with finite- dimensional cohomology is a 
direct sum of a finite rank factorization and a contractible factorization. 

Let MF^„ be the category whose objects are factorizations with finite- 
dimensional cohomology and morphisms are homomorphisms of factoriza- 
tions. Let HMFi„ be the quotient of MF^ by the ideal of null-homotopic 
morphisms. Any finite rank factorization has finite-dimensional cohomology, 
therefore, we have (full and faithful) inclusions of categories MF^ C MF^ 
and HMF;„ C HMF^. Corollaries El and H imply 

Corollary 5 The inclusion HMF^ C HMF^^, is an equivalence of categories. 

Although we will be doing most of our work in categories HMF^^,, for 
various w, the other five categories provide a useful supporting framework. 
To reduce the confusion of six different categories, we arranged them into a 
table. 





all 

factorizations 


finite 
rank 


factorizations with 
finite-dimensional 
cohomology 


all 

homomorphisms 


MFf 


MF' 

to 


MF^ 


modulo 

homotopic to 


hmf;^" 


HMF' 


^ HMF^ 
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Categories in the bottom row are triangulated, and the two rightmost 
categories in this row are equivalent. Even though most of the time our 
constructions start with finite rank factorizations, our functors take them 
to infinite rank factorizations, but with finite-dimensional cohomology. The 
latter factorizations lie in HMF^ (they can be reduced to finite rank factor- 
izations, but this operation, sometimes necessary on concrete factorizations, 
is awkward from the categorical viewpoint). At the same time, the collection 
of categories HMF^,, over various w, is closed under all functors that are 
essential in our work, and is a natural and thrifty choice. 

Dualities. The free i?-module M* = Hom^(M, R) admits a factorization 

(M°)* ^ {M^y {My 

An inclusion of factorizations M C M** is an isomorphism if M has fi- 
nite rank, and an isomorphism in the homotopy category if M has finite- 
dimensional cohomology. Thus, M —>■ M* is a contravariant equvalence in 
categories MF^, HMF^, and HMF^. 

Assume that M has finite rank, and choose i?-module bases in M^,M^. 
The factorization is described by two matrices {Dq,Di). The dual factoriza- 
tion M* is described by transposed matrices {D\,Dq). 

For M e MF°" denote by M_ the factorization 

this assignment extends to an equivalence of categories of factorizations with 
potentials w and —w. 

Let M, = (M*)_. This assignment is a contravariant functor between 
categories of factorizations with potentials w and —w. Observe that 

{a,b}. = {-b,a} 

Excluding a variable. 

Let R = Q[[xi, . . . ,Xm]] and R' = Q[[x2, ■ ■ ■ ,Xm]] C R. Suppose that 
w G -R' is a potential, and w = ah for a pair {a, b} as in Section El where 
Oj, bi G R. Suppose hi — xi G i?', for some i. Let c = 6j — Xi, and a*, b* be 
the sequences obtained from a and b by omitting aj and 6j. Let ip : R ^ R' 
be the homomorphism ip{xj) = Xj, for j ^ 1, and ipi^i) = (so that 
ij{bi) = 0). Note that ij{w) = w. 

Let ilj{a.'^),ip{h^) be the sequences obtained by applying ip to every entry 
of a* and b*. Then {'?/'(a*), '?/'(b*)} is an (i?', iy)-factorization. By treating R 
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as an 7?'-module, we can view {a, b} as an (it!', i(;)-factorization (of infinite 
rank). Let 

/:{a,b}^Ma^),^(bO} 
be the following homomorphism of {R', wj-factorizations 

{a\h'} {a\h'} {a\h'} 

{V'(aO,V'(bO} {V'(aO,V'(bO} 

The top line is the factorization {a, b} written as the total factorization of a 
bifactorization. 

Proposition 9 f is an isomorphism in the homotopy category of {R',w)- 
factorizations. 

Proof: It would suffice to show that / induces an isomorphism on coho- 
mology. Multiplication by bi is an injective endomorphism of the i?'-module 
{a',b'}. Decompose 

{a^b^}^6^{a^b*}®M, 

where the decomposition is that of it!'-modules, and M consists of vectors 
with ah coordinates in R' in the standard i?-module basis of {a*,b'}. The 
i?'-subfactorization 

bi{a.\h'} {a.\h'} bi{a\h'} 

of {a, b} is contractible, while /(M) = {■^(a*), ■^^(b*)}, as /^'-modules. It 
immediately follows that / induces an isomorphism on cohomology. □ 

Let R = Q[[xi, ... ,Xk+m]] and R' = Q[[xk+i, . . . ,Xk+m\] C R. Suppose 
that w & R' is a potential, and w — ab for a pair {a, b} with aj,bj e R. 
Assume that bi — x\ is a polynomial in 2:2, •• • ,2;?;+^, and, more generally, 
bj—Xj, for each j between 1 and k, is a polynomial in Xj^i, . . . , Xk+m, modulo 
the ideal generated by 61, 62, • • • , ^j-i- Let ip be the homomorphism R ^ R' 
uniquely determined by the conditions ip{xj) = Xj, for j > k, and 4'{bj) — 
for j < k. Let a^, b^ be the sequences obtained from a, b by omitting aj, bj 
for all j < k. Let ■?/'(afe), ■?/'(bfc) be the sequences obtained by applying ip to 
every entry of a^ and b^. Then {ilj{ak),'ip0^k)} is an (i?', ?L')-factorization. 
Treating R as an i?'-module, we view {a, b} as an {R', w)-factorization (of 
infinite rank). 

Proposition 10 {a, b} and {ip{ak),ip{hk)} are isomorphic in the homotopy 
category of {R', w) -factorizations. 
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Proof of the previous proposition generalizes to this setup without diffi- 
culty. □ 

Probenius structure. The following duality theorem was proved by 
Ragnar-Olaf Buchweitz [B] in much greater generality. 

Theorem 1 Suppose that w is a potential in even number of variables, w = 
w{xi, . . . , X2k)- There exists a collection of trace maps 

TiM : HomHMF(M,M) ^Q, 

indexed by objects o/HMF^, such that for any M,N G Ob(HMFi„) the com- 
position 

HomHMF(M, N) (g) HomHMF(A^, M) — > HomHMF(M, M) ^ Q 
is a nondegenerate bilinear pairing. 

For a proof see Theorem 7.7.5, Proposition 10.1.5, Example 10.1.6, and 
Corollary 10.3.3 in [B]. □ 

Although theorem ^ is not used explicitly in this paper, the Frobenius 
structure of categories HMF^ is implicit in several of our constructions and 
proofs. We expect that theorem ^ will become indispensable in further inves- 
tigations of the interplay between matrix factorizations and link homology. 

4 Factorizations as functors 

Internal tensor product. Let M G MF^" and G MF'^l^. The tensor 
product M ®R is a 2-complex 

(M ®ii Nf ^ (M ®ii Nf ^ (M ®a N)\ 

where 

iG{0,l} 

and 

d{m ®n) = dM{m) n + (-l)*m (g) d^in), m G M\ 

Proposition 11 M ®r N has finite-dimensional cohomology if M and N 
are factorizations with finite dimensional cohomology. 

Proof: this is a special case of proposition [T31 stated and proved below. 

□ 
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Proposition 12 // M has finite rank, there is a natural isomorphism of 
2-complexes 

Hom^j(M, N)^N(^ji M, (8) 

Proof: The usual isomorphism of i?-moduIes on the left and right hand 
sides of (jHl) intertwines the differentials in these 2-complexes. □ 

Corollary Q If M has finite- dimensional cohomology, there is a natural iso- 
morphism of cohomology groups 

Ext(M, N) ^RiN ^rM,), (9) 

and (in the homotopy category) of 2-complexes 

Romn{M, N) = N 0r M, (10) 

The internal tensor product M ® N will be depicted by gluing the dia- 
gram's arcs, see figure Upright. 
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Figure 13: External and internal tensor products 

Tensor product for sums of potentials. To add dynamics to the 
world of matrix factorizations we need a large supply of functors between 
categories of factorizations over various isolated singularities w. The tensor 
product (over Q[[y]]) with a matrix factorization M G MFu,i{x)-w2iy) is a 
functor from MFf^^y-^ to MF;^';(^). A slightly more general construction re- 
quires three potentials 1^1,^2,^3 and two factorizations M G '^Fw[{x)-W2{y)^ 
N G MF;^"(j^)_^^(^). We define their tensor product M ®y N by 

{M®yNy= © {M^®yN'~^). (11) 

ie{o,i} 

and 

d{m®n) = dM{m) ®n + {—lym® dN{n), if m e M\ 

Here 0^ A^*"-' denotes the completed tensor product '^Q[[y]]N'^~^ (in 
the sense that the ring Q[[a;,|/,^]] of power series in variables x,y,z is a 
completion of Q[[x,?/]] <S)Q[[y]] Q[[y,z]]). 
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If M or is contractible, so is their tensor product. The tensor product 
can be viewed as a bifunctor 

The tensor product does not preserve the finite rank property (since 
Q,[[x, y, z]] has infinite rank as a Q[[x, 2;]]-module if the set of variables y 
is nonempty). However, 

Proposition 13 // M and N have finite dimensional cohomology, so does 
their tensor product. 

This proposition can be restated by saying that tensor product restricts 
to bifunctors: 

wx{x)-W2{y) ^ W2{y)-W3{z) ^ ^^wi{x)-w-i{z), (12) 

wx(x)~w2{y) ^ HMF^2{y)-M'3{2) — ^ HMF^^(^)_^(,3(^). (13) 

Proof: It suffices to show that T = M ®y N has finite-dimensional co- 
homology if M and have finite rank. This cohomology H{T) is a module 
over the Jacobian algebra Rf2(y), where R = Q[[y]], and a subquotient of 
the finitely-generated free Q[[?/]]- module T/{x,z)T. Thus, H{T) is a finitely- 
generated i?j2(y)-module, and necessarily has finite dimension. □ 

The tensor product of factorizations M and will be depicted by joining 
the matching ends of their diagrams and placing a mark at the joint, as 
figure IT^ illustrates. Sometimes we will write M as My and as A^f, and 
their tensor product as M^N^. 




Figure 14: Graphical presentation of the tensor product over Q[[l/]] 

If the summands Wi{x) and w^lz) of the potentials for M and A^ are them- 
selves sums of potentials, and we want to emphasize these decompositions, 
we will denote the tensor product M ®y N as in figure UHl 



30 




Figure 15: Tensor product over Q[[y]] when Wi and are sums 

Remark: Matrix factorizations over exterior sums of potentials are studied 
in [EP], [HP], [P], and [Y2]. 

If a factorization M has potential w{x) — w{y) + wi{z), the quotient 
M/ (x — y)M is a module over the ring Q[[x, y, z]]/{x — y). We treat M/ {x — 
y)M as a factorization, necessarily of infinite rank, with potential Wi{z) over 
the ring Q[[^]] (were we to consider M/ {x — y)M over the larger ring Q[[x, z]], 
the potential would have been degenerate). 

Proposition 14 If factorization M with potential w{x) — w{y) + wi{z) has 
finite- dimensional cohomology, so does M/{x — y)M. 

Proof is similar to the one of proposition^] □ 

We depict the quotient factorization by joining the x and y legs of M, 
and placing a mark where the legs were joined, see figure ITBl 




Figure 16: M and its quotient Mj{x — y)M 

A closed diagram of factorizations (as in figure IT7|) gives rise to a tensor 
product, the latter a two-periodic complex of modules over a suitable power 
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series ring. Each oriented edge has a finite set of variables and a potential 
assigned to it, = since the potentials cancel. If each factorization in 
the diagram has finite-dimensional cohomology, the complex will have finite- 
dimensional cohomology as well. The network does not even have to be 
planar, and does not need to be embedded anywhere. In our paper, however, 
all such diagrams are going to be planar. 




Figure 17: A closed diagram of factorizations; (P = in the tensor product, 
marks on the edges are omitted. 

External tensor product. When the intermediate set of variables is 
empty, the (completed) tensor product is over Q, and we call it the external 
tensor product M N. This operation was investigated by Yoshino [Y2]. 
The disjoint union of two diagrams denotes the external tensor product of 
corresponding factorizations, see figure IT^ left. 

Hiding minus signs in tensor products. Suppose / is a finite set and 
Ma, a G /, is a collection of factorizations (possibly with degenerate poten- 
tials). To define the differential in the tensor product ® Ma in a manifestly 

intrinsic way, consider the Clifford ring Cl{I) of the set /. It has generators 
a e / and relations 

= 1, a6 + 6a = 0, a ^h. 

As an abelian group, Cl{I) has rank 21^', where |/| is the cardinality of J, 
and breaks down into direct sum 

Cl{I)= ©Zj. 
Jc/ 

Zj has generators-all ways to order elements of the set J, and relations 

a . . .he . . . e + a . . . cb . . . e = Q 
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for all orderings a ... 6c ... e of J. The group Zj is isomorphic to Z, but there 
is no canonical isomorphism. 

rl — 1 where is the right multiplication by a endomorphism of Cl{I). 
For each J C / which does not contain a we have a 2-periodic sequence 

Zj '^JU{a} Zj- 

Now define the tensor product factorization of Ma's as the sum, over all 
J C /, of 

(®M„i)®( ® M°)®zZj, 
aeJ bei\J 

with the differential 

where da is the differential in M^. We denote this tensor product by ® M^. 

When forming tensor products of factorizations, we'll use this trick, and 
would need to assign labels to each term in a tensor product. If a label a is 
assigned to a factorization M, we write M as 

M°(0) M\a) M°(0). 

Factorization of the identity functor. Start with the one-variable 
potential w{x) = x"^^ and consider the potential w (a;)— w^/) in two variables. 
Let 

x-y 

Denote by Ly the factorization 

where R = Q[[x, y]]. We have 

RomnMF{Ll,Ll) ^ QN/(x-), (14) 
HomHMF(i^^,i^^(l)) = 0. (15) 

Indeed, Homj:j(L^, L^) is isomorphic to the Koszul complex of the sequence 
{x — yjTTxy), with the grading collapsed from Z to Z2. Regularity of this 
sequence implies the formulas (of course, it's easy to check the above two 
formulas directly; for instance, the right hand side of the second formula is 
since x — y and TTxy are relatively prime). If we assign label (a) to Ly, we 
can write this factorization as 

^xy J-,, N X-y 



R{0) ^ R{a) ^ i?(0). 
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Here i?(0),i?(a) are free i?-modules of rank 1 with basis vectors 1(0), 1(a). 
The differential takes 1(0) to vr^j^ ■ 1(a), and 1(a) to {x — y) ■ 1(0). 

We depict Ly by an arc oriented from y to x, see figure UHl If the potential 
assigned to an endpoint of a diagram has the form x""*"^, for some variable x, 
we just write the variable at the endpoint, rather than the potential. 




X " y 



Figure 18: Arc with endpoints x and y 



Proposition 15 There is a natural isomorphism 

y z z 

where Wi{z) is any potential in variables z, and M| any factorization over 
yu+i _ ijj^(^z). 

(Notation LyM^ was explained several pages earlier.) 
Proof: Assign labels a, b, c to factorizations Ly, M^, and M^, respectively. 
The map of w{x) — Wi{z) factorizations 

n : 0y My M: 

defined by taking R{a) ®y My to and i?(0) ®y My ^ Q[[x, y]] ®y Mv onto 
Mf by adding the relation x = y induces an isomorphism on cohomologies 
of the two factorizations. □. 

This isomorphism is functorial in M and implies 

Corollary 7 Tensor product with Ly is an invertible functor from the ho- 
motopy category of matrix factorizations with potential y""*"^ — Wi{z) to the 
homotopy category of matrix factorizations with potential x^^^ — W\{^z), for 
any potential w\{z), and is isomorphic to the substitution functor that relabels 
y into X. □. 

We could say informally that the tensor product with L^ is the identity 
functor. We depict L^yMl by gluing their "?/" -endpoints and placing a mark 
at the gluing point, see figure IT^ top. The proposition can be interpreted 
graphically as an isomorphism in figure ^| 

Proposition 16 The diagram in figure [Wi is commutative. 
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y 

Ly ^ \ — ^ (m)^ 

l\\ 

^ e (m)^ w; 

Figure 19: Removing a mark 

In other words, for two marks on different arcs, the order in which they 
are removed does not matter. Proof is a simple computation with maps ti. 
□ 

Proposition 17 There is a natural isomorphism 

X y y 

where Wi{z) is any potential in variables z, and any factorization over 
wi{z) — x""*"-^. 

Proof: Assign labels a, b, c to factorizations M^, Ly, and M^, respectively. 
The map of wi{z) — ?/"+^ factorizations 

r2 : ®, 

defined by taking 0y R{b) to and ®^ i?(0) ^ M| 0^ Q[[x, y]] onto 
My by adding the relation x = y induces an isomorphism on cohomologies 
of the two factorizations. □. 

The proposition can be interpreted graphically as an isomorphism in fig- 
ure EU 

The isomorphism is functorial in M and implies 

Corollary 8 Tensor product with Ly is an invertible functor between from 
the homotopy category of matrix factorizations with potential Wi{z) — x"""*"^ to 
the homotopy category of matrix factorizations with potential Wi{z) — y"'~^^, 
for any potential Wi{z), and is isomorphic to the substitution functor that 
relabels x into y. □. 
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Figure 20: Commutative diagram of mark removals 

Commutative diagram 1201 admits three other versions, with reversed ori- 
entation in one or two of the Xi,X2 legs of M and mark removal using the 
morphism T2 instead of ti. Each of these three diagrams is commutative. 

In figure 1221 we have two marks on an arc connecting factorizations N and 
M. We could remove the mark labelled y using ri, or we could remove the 
other mark (via T2), and then relabel y into x. 

Proposition 18 The two resulting morphisms from the top to the bottom 
left factorizations in figure are equal. 

Ly ^ [MJ^ \ y 

My ^ (m)^ y 



Figure 21: Removing a mark 
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Figure 22: Yet another commutative diagram 
Proof: direct computation. □ 

There are other versions of figure 122 with the orientation of the marked 
arc reversed, and with N and M being just one factorization (so that the 
arc starts and ends in the same factorization). Commutativity holds in all 
of these cases. 

We now specialize to the case when M is itself an arc. The tensor product 
Lf,Ly is the factorization 

f TT^y y - z \ f X - y y - z '\ 

f i?(0) \ [-^yz y-x I / i?(a) \ 1^ TVy, -u^y I / i^(0) \ 

V R{ab) J ' V ^(^) / ' V ^(«^) ) 

(16) 

where R = Q[[x, y, z]], and we assigned labels a, b to Ly, L^, respectively. The 
minus sign in front of Tixy in the right 2x2 matrix comes from the relation 
ha = —ah. 

is given by 

i?'(0) ^ R'ic) ^ i?'(0) 

where R' = Q[[x,z]] (and notice label c). 

We can specialize maps ti,T2, introduced earlier, to this case. 
The map ri : LyL^ — > is given by the pair of matrices 

where (py^x '■ R —>■ R' is the algebra homomorphism that takes a; to x, 2; to 
z, and y to x. 

The map T2 : L^L^ — > is given by the pair of matrices 

{{(f)y^^,0), (O,0y^J) , 
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where (t)y-^z R ^ R' is the algebra homomorphism that takes x to x, and 
y, z to z. 

Proposition 19 Maps ti,T2 : LyL^ — > are homotopic. 
Proof is straightforward. □ 

Prom now on, an isomorphism means an isomorphism in the homotopy 

category of factorizations, unless specified otherwise. Since Ti,T2 are homo- 
topic, they describe the same morphism in the homotopy category, denoted 



Ty. 



Let Ty : — LyL^. be given by the pair of matrices 



^, , , . . , 1 

y V V -e r \ 1 



where 



^xyz ^ ^ X Z 

i+j+A;=n— 1 



Proposition 20 Ty and Ty are mutually inverse isomorphisms in the homo- 
topy category of factorizations with potential w{x) — w{z). 

Proof: it is clear that Ty is a homomorphism of factorizations, and tit^ is 
the identity endomorphism of L^{c). Proposition follows, since Ty — T\ is an 
isomorphism of factorizations. □ 

Proposition 21 r is associative: there is an equality 

Tz{Ty (g) Id) = Ty{ld (g) Tz) 

of maps L^LILI, — > L^. 

Proof: Direct computation. □ 
CorollEiry 9 r' is associative. 

Corollary 10 For any m and k there is a canonical isomorphism of factor- 
izations 

TX 7-21 T Zm-1 T Zm ~ TX T VI T V^-l T Vk 

^Z1^Z2 ■■■^Zm - ^V1^V2 ' ' ' ^Vk ^y ' 

These isomorphisms are consistent. 
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Figure 23: Adding or removing a mark 



X y z u 




X z u X y u 




X u 



Figure 24: Associativity of mark removal 

LyL^ is depicted by two arcs glued together along matching enpoints, 
with a mark at the gluing point. The morphism Ty corresponds to removing 
a mark, and to adding a mark, see figure |221 

Proposition 1201 says that removing a marked point on an arc does not 
change the isomorphism class of a factorization, proposition!^ says that arc 
removal is associative, while corollary^] asserts that two arcs, each with an 
arbitrary number of marks, are canonically isomorphic (figure 123) • 

Denote by the quotient of Ly by the relation y = x. L%is a, 2-complex 
of Q[[a:;]]-modules 

Q[[x]]^Q[[x]]-^Q[[x]], 

and has cohomology only in degree 1. We depict by an oriented circle 
with one mark x. 
Let 

A = H*(CP"-\ Q) = Q[X]/(X"), 
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Figure 25: Canonical isomorphism of marked arcs 




Figure 26: 2-complex L^. 

and 

L : Q > A 

be the unit map, = 1. Choose a non-zero rational number (, and define 

e : A^Q 

as the trace map 

= C, e{X') =0, if z ^ n - 1. 

We identify the Milnor ring Ruj{x) — Q[x]/{x"') with A by taking G -R^, 
to X* G v4. To an oriented circle without marks we associate the 2-periodic 
complex — > A — > 0, denoted A{1). 

We fix an isomorphism Ux : ^(1) = of 2-periodic complexes of vector 
spaces, up to homotopies, by taking G A to G Q[[x]] ^ {Ll)\ for 
< i < n — 1. Graphically, this isomorphism means adding a mark to a 
circle without marks, see figure 1771 




Figure 27: Adding a mark to a circle 
It's easy to see that the maps 

L^Ll ^L:^ A{1) 
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and 




A{1) 



are homotopic. This implies consistency between two ways to remove two 
marks from a circle, figure EHl 



Combining with the associativity property for mark removal and addition, 
we conclude that the factorizations assigned to two circles with arbitrary 
number of marks are canonically isomorphic in the homotopy category of 
2-complexes of Q- vector spaces, figure EHl 

Remark: This canonical isomorphism allows us to view l and e as maps 
between Q and the 2-complex assigned to a circle with an arbitrary number 
of marks. 




Figure 29: Canonical isomorphism of 2-periodic complexes assigned to 
marked circles 

Suppose we have a collection of factorizations Mj, z G /, such that each 
of them has potential Wi which is a signed sum of a;^"*"^, for j in a subset of /. 





Figure 28: Commutativity of mark removal 



41 



Let us tensor Mj's and a number of arc factorization L together in some way 
to produce a network of factorizations (as in figure IHUl top left). Each arc in 
the network has potential x"""*"^. We divide arcs into internal and external. 
External arcs are those with at least one loose endpoint. The resulting tensor 
product Zi = ®iMi is a factorization with potential which is a signed sum 
of a^j^^, over all loose endpoints j. The sign is determined by the orientation 
of the network near j. 

Suppose now we tensor Mj's and several arc factorizations together so 
as to produce the same network but, possibly, with different marks (as in 
figure inni top right). Denote this tensor product by Z2. Our results imply 

Proposition 22 Factorizations Zi and Z2 are canonically isomorphic (in 
the homotopy category). The isomorphism is natural in Mi 's, in the following 
sense. If f : Mr — > Nr is a homomorphism of factorizations, for some r, 
and Z[ (respectively, Z2) is obtained from Z\ (respectively, Z2) by substituting 
Nj. instead of Mr in the tensor product, then the diagram 

Zi — Z2 



Z[ Z', 



commutes (see fiaure UI]\) . 



Realization of the identity functor (multi- variable case). Given 
a multi- variable potential w = w{xi, . . . , Xk), we can write 

k 

w{x) - w{y) = ^ Wi{xi - yi) 
1=1 

where 

w{yi, yi-i, Xi,..., Xk) - w{yi, ...,yi, Xi+i, ...,Xk) 



are polynomials in x's and y's. Let L be the tensor product (over i from 1 
to k) of factorizations 



where R = Q\\x 



Proposition 23 For any potential wi{z) and any factorization M with po- 
tential w{y)—wi{z) the tensor product L^yM is isomorphic in the homotopy 
category of factorizations to the factorization M with y's relabelled into x's. 
The isomorphism is functorial in M. 
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Figure 30: Canonical isomorphism of networks; a map / : M2 — ^ N2 induces 
a homomorphism of factorizations assigned to whole networks; the diagram 
is commutative. 

To prove this result, apply propositionlHlrepeatedly to exclude yi,y2, ■ ■ ■ ,yk- 

□ 

Proposition 1221 says, essentially, that tensoring with L is the identity 
functor. Also, we have 

HomHMF(-^^, -^^) = Q[H]«;(a;), 

ExtW(^,^) = 0, 

i.e., the endomorphism ring of L is the Jacobian algebra of w. Note that 
theorem HI applied to L imphes proposition HJ 

The results of the previous subsection and of section 1^1 can be general- 
ized from x""*"^ to arbitrary multi-variable potentials, but we postpone this 
analysis to a later paper. 
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5 Homogeneous potentials and graded fac- 
torizations 



Homogeneous potentials and graded factorizations. Suppose that 
each variable Xj is given a positive integer degree Pi and the potential w is 
homogeneous of degree p. Then w belongs to the Jacobian ideal, 




(Euler's formula), so that the Milnor and Tyurina algebra are isomorphic. 

The ring of power series with coefficients in a field is local. After switching 
from rings to graded rings, the role of the power series rings is played by 
polynomial rings whose generators are in positive degrees only, since these 
rings have only one maximal homogeneous ideal. From now on in this paper 
we work with homogeneous potentials and switch from the power series ring 
to the ring of polynomials. From here on i? is a polynomial ring. 

A graded (or homogeneous) factorization with a homogeneous potential 
w of degree 2{n + 1) consists of free graded -R-modules M°,M^ and degree 
n + 1 homomorphisms d^, d} such that d^d^ = w (this implies d^d^ = w), 



A homomorphism of graded factorizations is required to have degree 0, while 
a homotopy should have degree —n — 1. Each of the six categories of fac- 
torizations described in section El has a graded version, denoted in lowercase 
letters. For instance, hmf ^ is the homotopy category of graded factorizations 
of w with finite-dimensional cohomology. This category is triangulated. 

We denote by {m} the grading shift up by m. Factorization M{m} has 
the form 

M°{m} ^ M^{m} ^ M°{m}. 

Cohomological shift functor (1) does not change the grading of M°, M^, and 
commutes with the grading shift functor {m}. 

All results and constructions of sections|21ISland|lleasily extend to graded 
factorizations. There is no need to complete tensor products of factorizations 
in the graded case. Factorization {a, b} is defined for homogeneous a, b with 
deg(a) -|- deg(fe) = 2(n + 1), and has the form 

R R{n + 1 - deg(a)} R. 
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We shifted the degree of the middle R so that the differentials would have 
degree n + 1. Then, 

{a,b}{l) = {b,a}{deg{b)-n-l}. 

Notice two different uses of curly brackets: to denote Koszul factorizations 
and to denote shifts. 

When extending subsection "Realization of the identity functor (one- 
variable case)" of sectionlHto the graded case, we give variables x, y, z degree 
2. Factorization has the form 

R^R{l_ri}^R. 

The isomorphism in proposition has degree 0, assuming M is a graded 
factorization. 

Cohomology H[M) of a homogeneous factorization is a Z2 © Z-graded 
Q-vector space, 

H{M) = © H''^{M). 
ie{o,i},iez 

We define the graded dimension of M as 

gdim(M) = dimH''^{M) q^s\ 

iez,je{o,i} 

Then, for external tensor product M ® 

gdim(M © iV) = gdim(M) gdim(A^), 

assuming the relation = 1. The dimension of M is the q = s = 1 special- 
ization of the graded dimension. 

The algebra A (cohomology of CP"~^), defined in the previous section, is 
naturally graded. We shift the grading of A down by — 1 so that deg(l) = 
1 — ra, and, more generally, deg{X^) = 2z + 1 — n. The unit map i : Q — > A 
and the trace map e : A Q have degree 1 — n, while the multiplication in 
A has degree n — 1. To a circle without marks we assign the 2-complex A{1) 
of graded vector spaces. 

Let M be a homogeneous factorization of finite rank. If the endomorphism 
ring Hommf (M, M) contains a degree idempotent e, we can decompose M 
into a direct sum of factorizations, M = eM © (1 — e)M. Suppose instead 
that the quotient ring Homhmf(^, ^) contains an idempotent e. Let / be 
the kernel of the quotient map 

Hom^nf (M, M) Homhmf (M, M), 
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and J the ideal in Honimf (M, M) of endomorphisms that induce the zero map 
on cohomology. Clearly, I C J, and J is a nilpotent ideal in Hommf (M, M), 
since a degree endomorphism cannot have coefficients of arbitrary large 
degrees. Thus, = 0, for some A^, and, therefore, = 0. Nilpotent ideals 
have the lifting idempotents property (exercise, or see [Be, Theorem 1.7.3]). 
There exists an idempotent e G Hommf(M, M) that lifts e, that is /(e) = e. 
It allows us to decompose M = eM © (1 — e)M. We state this as 

Proposition 24 The category hmf^ has the splitting idempotents property. 

Remark: The category HMF^ has this property as well, which can be 
seen by a slight modification of the above argument, using that HatJ^ = 
and lifting e recursively. 

An additive category is called Krull- Schmidt if any object has the unique 
decomposition property. In other words, if M = ©Mj and M = (B Nj, for 

some sets /, J and indecomposables Mj, Nj, then there is a bijection z : I J 
such that Mi = A^^(i). 

Proposition 25 The category hmf^ is Krull- Schmidt. 

Indeed, any object of hmf^; is isomorphic to a finite rank factorization. 
This and proposition |^ imply that the endomorphism ring of any indecom- 
posable in hmf^ is local. Proposition 031 follows. □ 

For graded factorizations M, N with finite-dimensional cohomology there 
is an isomorphism of graded -R-modules 

HomHMF(M,Ar) = ©Homh^f(M{«},Ar). 

Given a graded cyclic Koszul factorization {a, b}, its graded dual is 

{a,b}. = {-b,a} = {a,-b}(m){5^deg(a,) -m(n + l)}, (17) 

i 

where sequences a and b have length m. 

Quasi-homogeneous potentials. A potential that is homogeneous 
with respect to some basis in R is called quasi-homogeneous. A quasi- 
homogeneous potential lies in its Jacobian ideal. From the work of K.Saito 
[Sa] we know that the converse is true: only quasi-homogeneous potentials 
lie in their Jacobian ideal (so that the Milnor and Tyurina algebras are 
isomorphic). To a mathematician, quasi-homogeneous singularities are dis- 
tinguished by the existence of the associated Frobenius manifold [BV], [D], 
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and other special properties [AGV], [Di], [Ku]. From a string theorist's view- 
point, each quasi-homogeneous singularity gives rise to the rich structure of 
a (super) conformal 2D field theory [VW], [M], while an arbitrary isolated 
singularity only produces a 2D topological field theory, the latter equivalent 
to a commutative Frobenius algebra (a 0-dimensional Gorenstein ring). 

In the rest of the paper we are dealing exclusively with homogeneous 
potentials. 

6 Planar graphs and factorizations 

Factorization from a planar graph. We consider graphs of a particular 
kind embedded in a disk (for an example see figure [7j). A graph can have 
both unoriented and oriented edges, and oriented loops. Unoriented edges 
are called "wide" and depicted correspondingly. Any unoriented edge has two 
oriented edges entering it at one vertex, and two oriented edges leaving it at 
the other. Oriented edges might end on the boundary of the disc. Inside the 
disk we allow only trivalent vertices where a wide edge and a pair of oriented 
edges meet. An oriented edge is internal if none of its endpoints is on the 
boundary of the disc. Otherwise, the edge is called external. Any internal 
edge has one or more marks placed on it. We also treat boundary points as 
marks, this ensures that each external edge has a mark. Additional marks 
on external edges are allowed. An oriented loop may or may not have marks. 

If r is such a graph, we denote by m(r) the set of its marks and by c^F 
the set of boundary points, the latter a subset of m(F). If i E dT, the sign of 
i, denoted s{i), is 1 if the edge at i is oriented outward, and —1 if the edge 
is oriented inward. For instance, boundary points marked 1,2,7 in figure [7| 
have sign 1, and points 4, 8, 9 have sign —1. 

Let R = Q[xi],i G m{r), be the ring of polynomials in variables Xi, over 
all marks i, and R' be its subring Q[xi], i G dT. We introduce a grading on 
R and R' by giving each Xi degree 2. 

Assign to F the potential 



To F we now associate a graded factorization C(F) over the ring R' with 
potential w(T). First, to a wide edge t bounded by marks 1,2,3,4 as in 
figure we assign a factorization with potential 



w 



(r) = Yl 




.n+l 
3 



.n+l 
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Starting with formal variables x, we can write x^^^ -\- y'^'^^ as a polynomial 
in X + y and xy. Let g be this polynomial, 

Explicitly, 



can be written as 

Wt = g{xi+ X2,XiX2) - g{x3 + X4,X3X4) 

= g{xi + X2, X1X2) - g{x3 + X4, X1X2) + g{xz + ^4, X1X2) - g{xz + x^, x^x^) 



-{Xi +X2- X3- X4) 



g{x3 + X4,XiX2) - g{x3 + X4,X3X4) . . 

+ — ^ -{X1X2 - X3X4). 

X1X2 - X3X4 

Let 

g{xi+X2,XiX2) - g{x3 + X4,XiX2) 
Ul = Ui{Xi,X2,X3,X4) ^ ■ , (18) 

XI + X2- X3- X4 

g{x3 + X4,XiX2) - g{x3 + X4,X3X4) 

U2 = U2{Xi,X2,X3,X4) ^ . (19) 

X1X2 - X3X4 

Note that Ui and U2 are polynomials, and 

Wt = Ui{Xi +X2- X3- X4) + U2{XiX2 - X3X4). 

To t we assign graded factorization 

Ct =^ {{ui,U2), {Xi + X2- X3- X4,XiX2 - X3X4)} {-1}- 

In other words, Ct is the tensor product of graded factorizations 

7-> "1 7-) ri T X1+X2—X3—X4, 7-> 

Rt Rt{l - n} ^ Rt 

and 

Rt Rt{3 - n\ )• Rt, 

with the grading shifted down by 1. 
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In general, a wide edge t will be bounded by marks k, I. Then Ct is 
defined as above, with 1, 2, 3, 4 converted into k, I. 

If a is an arc in an oriented edge (or in an oriented loop) bounded by 
marks i and j and oriented from j to i, we denote by the factorization 

where Ra = Q[xi,Xj] and 

TTij = . 

This factorization was introduced earlier, in section |31 as the factorization 
assigned to an arc. 

To an oriented loop without marks we assign the 2-complex A{1) (see 
section . 

Finally, we define C(T) as the tensor product of Ct, over all wide edges t, 
of L*-, over all a, and of ^(1), over all markless loops in F. The tensor product 
is formed over suitable intermediate rings so that C(F) is a free module of 
finite rank over R. For instance, to form C(F) for F in figure [71 we first tensor 
Cj^ with over the ring Q[a;3]. Then tensor the result with Ct^ over Qfxs]. 
In conclusion, tensor Ct^ (S) L| (g) Ct^ with Lg over Q[x6]. 

Properties. Clearly, C(F) is a factorization with potential w(F). We 
treat it as a graded factorization over the ring R' of polynomials in boundary 
variables. w(F) is a nondegenerate potential in this ring. If a graph has at 
least one internal mark, C(F) has infinite rank as an i?'-module. 

Proposition 26 For any graph F, factorization C(F) lies in hmf^(r). 

In other words, C(F) has finite-dimensional cohomology. This follows at 
once from results of section |21 □ 

Suppose that F' is obtained from F by placing a different collection of in- 
ternal marks on oriented edges and loops of F. Then the two graphs have the 
same potential w(T') = w(T) assigned to them, and factorization C(F') be- 
longs to the category hmftt,(r) since the graphs share the same set of boundary 
points. 

Proposition 27 There is a canonical isomorphism in hmf^(,(r) 

^(F') = C(F). 
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This is a special case of proposition |221 D 

Maps Xo c^nd Xi- Consider graphs r°,r^ depicted in figure |S1 Factor- 
ization C(r°) is the tensor product of factorizations L\ and L3, and is given 

by 

i?(0) \ Po / Ria){l-n} \ Pi f RW 
R{ab){2-2n} J ^ [ R{b){l-n} J ^ [ R{ab){2~2n} 



where 



p _ [ ^14 X2 — \ p — ( Xi — X4 X2 — Xs 



fc=0 



and we assigned labels a, b to L\ and L|. Factorization C(r^) is 

i?(0){-l} \ Qi i?(a'){-n} \ Q2 f i?(0){-l} 
i?(a'6'){3-2n} y ^ V ^(&'){2-ri} / V R{a'b'){3-2n} 



with 

Qi 
Q2 



Ui X1X2 — X3X4 

U2 X3 + X4 — Xi — X2 

Xi + X2 — X3 — X4 X1X2 — X3X4 
U2 -Ml 



We assigned labels a', b' to the two factorizations (with degenerate potentials) 
whose tensor product is C{V^). 

A map between C(r°) and C(r^) can be described by a pair of 2 x 2- 
matrices (f/o, Ui). Let Xq '■ C{V^) — ^ C{V^) be given by the pair 



where 



X4- X2 + /i(xi + X2 - X3 - X4) 

Oi 1 

X4 + n{Xi - X4) /i(x2 - X3) - X2 
-1 1 



Ml + 3;iM2 - 7r23 

ai = (/i - 1)m2 + 



Xi — X4 

and yU G Z. Different choices of fi give homotopic maps. The map xo has 
degree 1. 
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Let Xi '■ C{T^) — > C(r°) be given by the pair of matrices (Vq, V^i): 

Y = ( ^ ^ \ V = ( ^ "^^^ ~ ^ 

° \ 02 as y ' ^ \^ 1 xi + \{xi - xi) J 

where 

Ml + X1U2 - 7r23 X / , N , 

a2 = Am2 H , as = A(x3 + X4 - xi - X2) + xi - X3 

and A G Z. Different choices of A give homotopic maps. The map Xi has 
degree 1. 

The composition XiXo is described by the pair {YqUqjViUi). Computing 
the products and speciahzing to = 1 — A we get that 

VqUq = ViUi = {Xi -X3 + A(X3 + X4 - Xi - X2)) I, (20) 

where I is the identity 2x2 matrix. Therefore, the composition XiXo is 
homotopic to the multiphcation by Xi — X3 endomorphism of C(r°), 

XiXo = f^ixi - X3). 

This is obtained by setting A = in (|^. Choosing instead A = 1, we see 
that XiXo is homotopic to multiphcation by There is no contradiction 

here, since the endomorphism of multiphcation by Xi + X2 — X3 — X4 is nuU- 
homotopic. 

Likewise, the composition XoXi is homotopic to the multiplication by 
— 3^3 (and to the multiplication by X4 — X2) endomorphism of C(T^). 

Disjoint union. Given two graphs ri,r2 with potentials wi,W2i the 
potential of their disjoint union Fi U r2 is the exterior sum wi + W2- An 
example of a disjoint union is depicted in figure |^ More often than not, 
this operation is not uniquely determined by Fi and F2, since we can place 
F2 between any pair of adjacent exterior legs of Fi. When F2 has no exterior 
legs, we can place it inside any region of Fi, including those not adjacent to 
the border of the disc. 

Proposition 28 There is a canonical isomorphism in hmf^^,^_|_^„2 

C(FiUF2) = C(Fi)®Q C(F2). 
This is obvious from the definition of C(T). □ 
Corollary 11 //F2 is a disjoint union o/Fi and a loop, then 

C(F2)=C(F0(1)®Q A 
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Figure 31: A disjoint union of Fi and F2 



r 




r 




Figure 32: Graphs Fi and F 



Direct sum decomposition I. For graphs Fi, F in figure|22l C{ri), C(F) 
are {R', ti))-factorizations, where R' = Q [0:2, 2:3] and w = x^'^^ — x^^^ ■ Notice 
that C(F) has infinite rank as a (i?', w)-factorization. It can also be viewed 
as a factorization over the larger ring Q[xi, X2, xs] but with a degenerate 
potential. 

Proposition 29 There is an isomorphism in hmf^ 



Proof: Let F2 be the disjoint union of Fi and a circle with one mark, see 
figure inni Define grading-preserving maps 



C(F)(1) = © C(Fi){2-n + 2z}. 



i=0 




C{T){n-2}, 
— C(F0(1) 



c(ri)(i) 



C{T,){n-l} 



C(F){n-2}, 
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where l' is the tensor product of the identity of C{Ti) with the "unit" map 
i. 




Figure 33: Map a 




5Ci 



Figure 34: Map (5 
(3 is the composition (figure EH) 

C{T){2 -n}^ C{T,){1 -n}^ C{T,){1), 

where e' is the product of the identity of C{Vi) with the trace map e. 
Define grading-preserving maps Oj, for < z < n — 2 by 



a,; 



C{T^){l)^C{T){n-2-2i], 



j=0 

A : C{T){n-2-2^}^C{T^){l), 

Here m(a;-Jx2~"') denotes the endomorphism of C(r) which is the multiphca- 
tion by xjxg""'. 
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Lemma 1 /J^aj = Sij(ld. 
Proof: we have 

i i 

A:=0 k=0 

i 

Elf \ / n+k—j~2 i—k\ I 

k=0 



Elf \ I n+k—i—2 i—k\ I 

e m[Xi — X2)m[Xi x^ )i 



fc=0 



Ell \ I n+fc— 1— 2 i—k\ I 

e ■m[Xi — X2)m[Xi x^ )i 



k=0 



^n+i-j-1 _ ^i+l -^ ^1 _ ^' ^ ( ^n+i-j-l^ ^i 



e m[Xi — Xi x^ )L = e m{Xi ]l 



In the third equahty we used that XiXo = rn^xi — X3), and in the fourth that 
m{x2) = itl{xs) as endomorphisms of C(r2). Recall that ( = is a 

nonzero rational number. □ 

The lemma implies that the map 



n-2 

n-2 

a' 

1=0 



y' = yai : ©C(ri)(l){2 + 2«-n} — ^C(r) (21) 

^-^ i=0 

i=0 

is an inclusion of a direct summand, since (3'a' = Id, where 

n-2 



i=0 
i=0 



In particular, a' induces an injective map H{a') on cohomology of these 
factorizations. Factorization CiJ^i) has dimension 2, and the factorization 
on the left hand side of ()21|) has dimension 2{n — 1). To finish the proof 
of proposition 1221 it suffices to show that H{a') is bijective, which, in turn, 
follows from the following lemma. 

Lemma 2 Factorization C(r) has dimension 2{n — 1). 

Proof: The quotient of C(T) by the ideal (0:2, 2:3) is a 2-complex, and a 
free module of rank 4 over the ring Ri = Q[xi]. It's the cyclic Koszul complex 
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of the pair {((n + -{n + (0, 0)}, since 

'W2Ui=z4,x2=o,x3=o = — (n + l)a;" 



n-1 



By changing coordinates using a suitable automorphism 7 of = i?i © 
as explained at the end of section |2l we see that this 2-complex is isomorphic 
to the cyclic Koszul complex of the pair {{x^^, 0), (0, 0)}. The complex 



{^1,0} 



1 

Ri — > Ri 



Ri 



has cohomology of dimension n — 1. Tensoring it with {0,0} doubles the 
dimension. Thus, 

dimi/(C(r)) = dimi/({(a;r\0),(0,0)}) =2{n-l). □ 

Proposition |2ni follows. □ 




Figure 35: 



Direct sum decomposition II. Consider factorizations C(r),C(ri), 
where r,ri are now graphs depicted in figure IHHl Both C(r),C(ri) are 
(i?', w)-factorizations, where R' = Q[xi, X2, xs, X4] and 



_ ^n+l _|_ n+l _ n+1 _ n+1 



Factorization C(r) has infinite rank. 

Proposition 30 There is an isomorphism in hmf^ 

c(r) = c(ri){i}©c(ri){-i}. 
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Proof: Let R = Q[xi, . . . ,Xq], Si = + Xg, S2 = x^Xq and Rq = 
Q[xi, X2, Xa, X4, Si, S2]. The ring i? is a free module of rank 2 over its sub- 
ring Rq. 

C{Ti) = {a, b}{ — 1} where a = (ui, ^2), b = {xi + X2 — X3 — X4, X1X2 — 
X3X4), and ui =^ui{xi,X2, X3, 0:4), U2 = U2{xi, X2, X3, X4). 
C{T) = {a,b}{-2} where 



(5,b) 



/ u[ Xi + X2 - X5 - Xq \ 
u'2 X1X2 — X^Xq 

u'l X^ + Xq — Xz — X4 



(22) 



and 



u[ = Ui{xi,X2,X5,Xfi), u'2 = U2{xi,X2,X5,Xq) 
U'[ = Mi(x5,X6,X3,X4), u'^ = ^2(^5, Xg, X3, X4). 



The first column of ()22jl lists entries of a, the second lists entries of b. All 
coefficients of a and b lie in Rq. Let {a, b}o be the restriction of {a, b} to 
Rq, i.e., the tensor product of factorizations 

Uq > Uq > Jto 

where Oj, bi are entries of a, b. We can decompose 

{5,b} = {5,b}o©{S,b}o{2} 

as an (iio, 'W^)-factorization, since R = Rq Q) -Ro{2} as graded i?o-modules. 
Potential w does not depend on variables si, S2 in Rq] the third entry of b 
is si — X3 — Xi and the fourth S2 — X3a;4. Applying proposition HU] to exclude 
si and S2, we conclude that {a, b}o is isomorphic in the category hmf^u to 
{a, b}. Proposition IHUl follows. □ 

Direct sum decomposition III. Consider graphs F, Fi, F2 in figure IHBl 
C(F), C(Fi), C(F2) are homogeneous factorizations with the potential 

_ „n+l _ n+1 _|_ n+1 _ n+1 

uj — -Xj 3 "^4. 

over the ring R' = Q[xi, X2, X3, X4]. 

Proposition 31 There is a direct sum decomposition in hmf^ 
C(F) ^ C(F2) © f"©'c(Fi)(l){3 ~n + 2i} 



56 




Figure 36: Graphs Fi, F, r2 

Proof: define grading-preserving maps 

a : C(Fi)(l) ^C(F){n-3}, 
P : C(F){n-3}-^C(Fi)(l) 

as follows, a is the composition (see figure EH) 

C(Fi)(l) ^ CiT,){n - 1} ^ C{T){n - 3} 

where l is the tensor product of the identity of C(Fi) with the "unit" map l 
from Q(l) to the factorization assigned to a circle with two marks, x'o is the 
composition of two xo niaps. 




Figure 37: Map a 
P is the dual composition(see figure IHHj) . 

C(r) A C(F3){-2} ^ C(Fi)(l){n - 3} 

where e' is the tensor product of the identity of C(Fi) with the trace map, 
and x'l is the composition of two Xi maps. 
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Figure 38: Map /3 

Define grading-preserving maps ai, Pi, for < i < n — 3, hy 
at : C(ri)(l){3-n + 2i} — > C{T) 

A : C(r) -^C(ri)(l){3-n + 2z} 

a+b+c=n—3—i 

Lemma 3 jSjOi = 6ij(ld. 

Proof: A computation similar to the one in the proof of lemma ^ We 
leave details to the reader. □ 

Let a' = ^"=0^ C(i and (3' = Y17=o A) considered as grading-preserving 
maps between 

n— 3 

N= © C(ri)(l){3-n + 2i} 

i=0 

and C(r). Then (3' a' = Idjy, so that a'P' is an idempotent endomorphism 
of C(r) in the category hmf^. The splitting idempotents property in hmf^ 
f proposition I24p implies that C(r) = © M for some graded factorization 
M. 

Lemma 4 gdim C(T) = sq^^[n — 1](1 + + 

Proof: gdim C(r) is the graded dimension of the cohomology of the 2- 
complex C(r)/mC(r), where m is the maximal ideal {xi,X2,X3,X4) of R' = 
Q[xi, a;2, Xs, X4]. This quotient is a free module of rank 16 over the ring Ri = 
Q[x5,Xq], and, after the shift by {2}, the cyclic Koszul complex (over of 
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the pair 



/ u 



(a,b) 



X5 - Xq 



xe - X5 




where 



Ui{Xi, X^, Xq, X4)\xT^=X4=0^ — Ui{Xs, Xq, X^, X2)\x2=X3=0, 

U2 = U2{Xi, X5, Xg, X4)\x^=x4=0j = U2{X3, Xg, X5, X2) |x2=X3=0- 

We can modify this pair using transformations described at the end of sec- 
tion |21 without changing its graded dimension. For instance, we can add the 
first entry of the second column to the third, simultaneosly with subtracting 
the third entry of the first column from the first entry of the same column. 
This corresponds to a suitable change of basis in the free i?i-module Rf^. 
The resulting pair is 



V 



Ml 



Ml 



U2 

vl' 



X5 - X6 







Moreover, u[ — u'{ = 0, since {a, b} is a 2-complex, and x^ — xq is not a 
zero divisor. Using proposition El we can cross out the first row of the above 
matrix and quotient the rest of the entries by the relation X5 = xq without 
changing the cohomology and graded dimension of this 2-complex. Thus, it 
suffices to find the graded dimension of the pair 





( 


u'2 


xe=x5 




ai,bi) = 




u'i 


Xe=X5 


I) 




\ 




xe=x5 





over the ring Q[x5]. A direct computations tells us that 

{n + l)xl 



2\xe=X5 
"I 

1 1x6=2:5 
"I 

2 \X6=X5 



-(n + l)x 



5 ' 

n-l 



Adding suitable multiples of the last entry of the first column to other entries 
of this column and dividing by n -|- 1, we simplify the 2-complex to 
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The graded dimension of this 2-complex is the product of graded dimensions 
of its rows (everything now is over the ring Qfxs]), since all but one rows 
consist of zeros. The entries (n + l)x^ and — (n + l)x^~^ have degrees 2n 
and 2n — 2, respectively. Therefore, the graded dimension of the first row is 
1 + sq^~"', while the graded dimension of the second row is 1 + sq^~"'. The 
graded dimension of {a;5~^,0} is s{q^~^ + + ■ ■ ■ + g^"") = sq[n — 1]. 
The graded dimension of C(r) is q~^ times the product of these three graded 
dimensions. The lemma follows. □. 

The graded dimension of C(ri) is the product of graded dimensions of 
factorization assigned to its two arcs. Thus, 

gdim C(ri) = (1 + sg^-")^ 

Likewise, 

gdim C(r2) = (1 + 
Recall that earlier we decomposed CiT) = N Q) M. Therefore, 

gdim C(r) = gdim + gdim M. 

Clearly, 

gdim N = s[n — 2] gdim C(ri). 

Lemma 5 C(r2) and M have the same graded dimension. 

This follows from lemma 0] and the above equations. In the computation 
we use that = 1. □ 

Lemma 6 gdim ExtHMF(C(r2), C(r)) = g2"-2[2][n][n - 1]. 

The ext groups here are computed in the category HMF^, and are natu- 
rally Z © Z2-graded, since the factorizations are homogeneous. The graded 
dimension gdim is the Poincare polynomial of a Z © Z2-graded vector space. 
To prove the lemma, we start with the isomorphism 

ExtHMF(C(r2),c(r)) - H{C{r) C(r2).){2n - 2} 

of Z © Z2-graded vector spaces, implying the equality of graded dimensions 
of the two sides. The 2-complex whose cohomology is computed on the right 
hand side (without the shift) is isomorphic to the 2-complex C(r4), where 
shown in figure EHl is given by coupling r2 to T. 

Applying propositions IHUl and 1^ we find that gdim CiT^) = [2][n][n — 1]. 
Lemma ini follows. □ 
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Figure 39: Graph r4 



Furthermore, 

gdim ExtHMF(C(r2),C(ri)) = q^^-^[n]s. 

Indeed, the left hand side, up to the shift {2n — 2}, is isomorphic to the 
cohomology of the factorization assigned to the graph given by couphng Fi 
and F2. This graph is a circle. Variable s appears because Ext^ is non-trivial. 

Since factorization is the direct sum of C(Fi)'s with shifts, we can 
compute the graded dimension of ExtHMF(C(F2), A^), and, hence, of the ext 
groups ExtHMF(C(F2), M), as the difference of two graded dimensions. The 
answer is 

gdim ExtHMF(C(F2), M) = q^^-^[nf. (23) 
Similarly, we compute that 

gdim ExtHMF(M, C(F2)) = (24) 

To avoid the last computation, we could invoke theorem ^ and its graded 
version (see [B, Example 10.1.6]) to show that the graded dimensions of the 
two ext groups are equal. 

Since g^"~^[n]^ G 1 + gZ[g], we obtain the following corollary. 

Corollary 12 The vector space of morphisms between C(F2) and M in hmf^ 
is isomorphic to Q. 

In other words, any two non-trivial grading-preserving morphisms from 
C(F2) to M are multiples of each other. Same goes for morphisms in the 
opposite direction. 

After stripping off contractible summands from M we obtain a graded 
factorization of rank 2 which has the form 

R' © R'{2 - 2n} — > R'{1 - n} ® R'{1 - n} — > R' ® R'{2 - 2n}. 

Assume from now on that M has been reduced to this minimal form. Then we 
strengthen the corollary, by noticing the absence of homotopies of degree — 1 — 
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n between C(r2) and M. We conclude that the space of grading-prescrving 
morphisms between C(r2) and M in mf^ is one-dimensional (i.e. even before 
throwing out nuU-homotopic morphisms). 

Let ^ be a nontrivial grading-preserving morphism from C(r2) to M, and 
9' a nontrivial grading- reserving morphism from M to C(r2). Each of these 
morphisms is unique up to scaling by a non-zero rational number. 

Lemma 7 The composition 6'6 is non-zero. 

Proof: Recall that a morphism between two factorizations can be de- 
scribed by a pair of matrices (Fo,Fi) with polynomial coefficients. Define 
the rank of a morphism as the rank of Fq, treated as a matrix over the 
quotient field of the polynomial ring. Matrices Fq and Fi have the same 
rank. 

Factorization C{V2) has the form 

R \ ( R{^-n}\ ( R 
R{2 -2n} J ^ \ R{l-n} J ^ \ R{2 - 2n} 



where 



TTu Xs - X4 \ p ^ I Xi- X2 X3 - X4 
7^34 X2-X1 J ' ^ \ 7734 -TT^ 



Factorization M has the form 

R \ vo f R{l-n} \ f R 
R{2 -2n} J ^ \ R{l-n} J ^ \ R{2 - 2n} 

where Vq, Vi are matrices with homogeneous entries (of degrees equal to de- 
grees of the matching entries in Pi, P2) such that ViVq = w • Id. 

Note that if 6'6 is homotopic to 0, then it is actually zero, since there are 
no homotopies of degree —n — 1 from C(r2) to itself. Assume that 9' 9 = 0. 
This is only possible if the ranks of both 9' and 9 are equal to 1. Let 9 be 
given by a pair of matrices 

V /2I J22 J \ 921 922 

Since 9 has zero degree, we see that all entries of ©1 as well as diagonal 
entries of ©0 are rationals, /12 = 0, and /21 is a polynomial of degree 2n — 2. 

Assume that /22 7^ 0. Then wc can rcscale a basis vector of M° so that 
/22 = 1. Since ©o has rank 1, we see that fu ~ 0. By changing the basis in 
M^, if necessary, we can assume g2i = 0. Let 



Vr 







^^11 V12 
V21 V22 
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The equation &iPo = VqQq implies 

^22/21 = 5'227r34, ^22 = fi'22(x2 - Xi). 

This forces 5^22 = 0, since 71^4 is not divisible by X2 — xi. Then ^22 = 0, which 
implies that det(Vo) = — fi2'f^2i- This determinant must divide w'^ (which is 
the determinant of ViVq. This is impossible since f 12 is a homogeneous linear 
function of Xi, X2, X3, X4 and 

„, _ ^n+l _ n+1 I n+1 _ n+1 

Therefore, /22 = 0. The equation 61P0 = V060 implies 
gu{x3 - X4) + 5'i2(a;2 - xi) = 0, g2iixs - X4) + 5'22(a;2 - xi) = 0. 

Since Qij are rational numbers, they are all zeros. This is a contradiction, 
since 0i should have rank 1. □ 

The lemma implies that 6'6 is a non-zero multiple of the identity mor- 
phism of C(r2). In addition, we know that C(r2) and M have the same 
graded dimension. Therefore, C(r2) and M are isomorphic in hmf^. Propo- 
sition |^ follows. □ 

Direct sum decomposition IV. Consider graphs Tj, 1 < i < 4, de- 
picted in figure HOI Factorizations C(Ti) have potential 

_ ^n+l I n+1 I n+1 _ n+1 _ n+1 _ n+1 

iv — Uj-^ ~p ~r ^ 6 

We view them as factorizations over the ring R' = Q[xi, . . . ,xq]. 
Proposition 32 There is an isomorphism in hmiy^ 

Proof: if n = 1, C(rj) = for all i, and the proposition is trivial. As- 
suming n > 1, we introduce another factorization. Let 

51 = Xi+ X2 + X3, 

52 = X1X2 + X1X3 + 2:2X3, 

53 = X1X2X3, 

54 = X4 + xs + xe, 

55 = X4X5 + X4X6 + X5X6, 

Sq = X4XrjXQ. 
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\ -s \ 




X^ 



\ ^5 \ 



Figure 40: Graphs Ti, Tg, Tg, r4 



Let Rg C R! be the subring generated by Si, . . . , Se- It's isomorphic to the 
polynomial ring in si, . . . , Sg. As an i^^-module, R' is free of rank 36. Define 
a 3- variable polynomial h by 



Then 



where 



ai 

V3 



h{si,S2,S3)^x'l+' + x2+' + x''+' 





- h{s4,S5,Se) 


_ /i(si, 52,53) 


- h{s4, 82,83) 


Si 


- 84 


^(54,52,53) 


- /l(s4, S5, S3) 




- S5 


h{s4, S5, S3) 


- h{84,85,8G) 


S3 


- 86 


= viai + V2a2 + v^as, 


Si - S4 = Xi + X2 -\ 


- Xs — X4 — X5 



(si - 84) + 

{82 - 85) + 

{S3 - 8q) 



S2 - S5 = X1X2 + X1X3 + X2X3 - X4X5 - X4X6 - X^Xq, 
83-86 = X1X2X3 - X4X5X6, 



h{8i,82,83) 


- h{84,82,83) 


Si 


- 84 


h{s4,S2,S3) 


- h{84,85,83) 


82 


- S5 


h{s4, 85, S3) 


- h{s4,85,86) 


S3 


- 86 
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■^1) ^2, fs are polynomials in xi, . . . , Xg. The quotient of Rg by the ideal (ai, 0:2, 03) 
is isomorphic to Q[si, S2, S3]. The images of f 1, f2, fs in this quotient ring have 
the form 

dh{si,S2,S'i) dh{si, 82,83) g/i(gi, ^2, S3) 

d8i ' d82 ' 

It's well-known that the quotient of Q[si, S2, S3] by the ideal generated by 
these derivatives is isomorphic to the cohomology ring of the Grassmannian 
of 3-dimensional subspaces of (see [MS, page 127], for example). Thus, 
there is an algebra isomorphism 

Rs/{ai, a2, «3, vi, V2, v^) ^ H*(Gr(3, n),Q). (25) 

In the degenerate case n = 2 both sides are zero. 

Likewise, the quotient ring R'/{ai,a2,(y3,vi,V2,V3) is the cohomology 
ring of the configuration space 

{A^i C N2C NsD N!^D N[\ dimiV, = dim A^; = i, Ni, N[ C C"}. 

Lemma 8 The sequence (ai, q;2, eta, ^i, "^2, "^^3) O'nd each of its permutations 
are regular sequences in rings Rg and R' . 

Proof: The length of the sequence equals the number of generators of 
polynomial rings Rg and R' . Since the quotient rings by the ideal generated 
by this sequence are finite-dimensional, the sequence is regular. □ 

Let T be the following (i?', w)-factorization: 

T = {{vi, V2, V3), (ai, a2, a3)}{-3}. 

T is the tensor product of factorizations 

R' ^ R'{l-n} ^R', 
R'^ R'{3-n} ^R', 
R! ^ R'{^-n} ^R', 

shifted by {—3}. One could think of T as the factorization assigned to the 
diagram in the lower left corner of figure |3] 
Proposition EH will follow from 

Proposition 33 There is an isomorphism in hmf^^, 

c(ri) ^ T©c(r4). 
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Indeed, factorization C(Ti) turns into CiT^), and C(T2) into C{T4) if 
we permute Xi with X3 and X4 with xg. Factorization T is invariant under 
this operation, since ctj's and fj's are, so that proposition 1221 also imphes the 
isomorphism 

C(r3) = T©c(r2). 

Then both sides in the equation in proposition |221 are isomorphic to T © 
C(r2) © C{T4). Thus, it suffices to estabhsh proposition |221 

Proof of proposition 1221 occupies the next 11-12 pages. 
Lemma 9 ClT^) is a direct summand of C(Ti). 
Proof: Let 

be the composition depicted in figure HH 




Figure 41: Map go 

Proposition 1201 imphes that CiT^) = C(r4){-1} © C(r4){l}, and ro 
is defined to be the inclusion of C(T4^) into (^(Fs) as the direct summand 
C(F4){— 1}. Maps ro and Xo have degrees —1 and 1, respectively, so that go 
is grading-preserving. 

Let 

g, = r,xi, C(Fi) ^ ^(Fs) ^ C{r,) 
be the composition depicted in figure (121 
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Xj x^ 

I 

x^ x^ x^ 

4 5 6 

Figure 42: Map gi 

ri is the projection of C^T^) = C(r4){— 1} © C(r4){l} onto the second 
direct summand (the direct sum decomposition is the one obtained in the 
proof of proposition EOJ. 

We compute 

gigo = nXiXo^o = n m{xs - Xe)ro = ri m{x^)ro, 

since ri m(x6)ro = 0. The proof of proposition IHUl imphes that rim{x^)rQ is 
a nonzero multiple of the identity morphism. Therefore, is split injective, 
and CiV^) is a direct summand of C(Ti). □ 

Let M be the complement of CiV^) in C{Ti), 

CiVi) = M®C{Ti). 

Lemma 10 gdim C{Ti) = q-^{l + q'^){l + + sg^-")^ ifn>2. 

Proof is similar to that of lemmalU Up to a shift, C{Ti) is the Koszul fac- 
torization {a, b} for some length 6 sequences whose entries are polynomials 
in xi, . . . , Xg and in three other variables (say 1/1,1/2,2/3) assigned to the three 
internal marks of Fi. We can exclude two of these variables using proposi- 
tion and then specialize to xi = ■ ■ ■ = xe = 0, since we are computing 
cohomology. Details are left to the reader. □ 

In particular, if n > 2, the dimension of C(Fi) is 16. If n = 2, factorization 
C(Fi) has dimension 8, which is also the dimension of C(F4). Hence, M = 
if n = 2, and there is an isomorphism C(Fi) = C(F4). Factorization T is 
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contractible {v^ = 3 if n = 2), and propositions 1331 IH^ follow. From now on 
we assume n > 2. 

It's easy to see that 

gdim C{T,) 
gdim T 

Therefore, 



g-=^(l + sgi-")(l + sg3-")(l + sg 



^5—n\ 



gdim M = gdim C(Ti) — gdim CiT^) = gdim T. 
Thus, M and T have the same graded dimension. 
Lemma 11 

gdim Ext(T,C(r4)) = g=^"~^[2][n][n - l][n - 2]. 

Proof: The ext groups in the lemma are isomorphic to the cohomology 
of the 2-complex 

C(r4)®T. = {a,b}(l){3n-9}, 

where 

'Ui(xi, X2, X4, X5) Xi + X2 — X4 — 
■U2(Xi,X2,X4,X5) X1X2 - X4X5 

«! Vi 

as 1)3 
Pass to the subring R" of R' = Q[xi, . . . , Xq] generated by 



(a,b) 



V 



x[ = Xi+X2, X2 = XiX2, X3, X4 = X4 + X5, X5 = X4X5, Xq, 

and denote by {a, b}o the cyclic Koszul complex of the pair (a, b) viewed as 
a pair in R" (this is possible since all coefficients of a and b lie in R") . Then 

gdimi7({a,b}) = g2[2]2gdim/7({a, b}o). 

We use the first three lines of (a, b)o to exclude xq,x'4^, and Xg, and denote 
by (a\bi) the pair obtained by crossing out the first three lines of (a, b)o 
and passing to the quotient ring of R" by relations xq = x\ 



(0,0,0), bi = (-t;i,-t;2,-t^3), 



X5 = 0. Then 



//({a, b}o) = H{{^\ b^}) - i7((0, 0, 0), (t;i, V2, v^)), 
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and the lemma follows easily, since {vi,V2,V3) is a regular sequence in this 
quotient ring R'" = R" /{xq,x'^,x'^), and R'" /{vi,V2,Vs) is isomorphic to the 
cohomology ring of the partial flag variety 

□ 

Lemma 12 

gdim Ext(T, C(ri)) = g3«-3[2]3[n][n - i][n - 2]. 

Proof: The ext groups in the lemma are isomorphic to the cohomology 
of the 2-complex C(ri) ® T,. This is a complex of free i?^-modules, where 
R^ is the ring of polynomials in xi,...,xe and three "internal" variables 
corresponding to the three marks in Fi. Passing to a suitable subring (over 
which R^ is a free rank 4 module) and exchiding several variables, one can 
show that C(ri) ® T, is isomorphic (up to contractible complexes) to the 
direct sum of four copies of C(ri) ® T, with shifts, implying 

gdim Ext(T,C(ri)) = [2]2gdim Ext(T, C(r4)). 

□ 

The lemmas imply 

gdim Ext(T, M) = gdim Ext(T, C{Ti)) - gdim Ext(T, CiT^)) 
= g3»-3[2][3][n][n-l][n-2]. 

Since g^"~'^[2] [3] [n] [n — l][n — 2] G 1 + qlilq], the space of degree morphisms 
from T to M is one-dimensional. Let ^ be a nontrivial (not nuU-homotopic) 
degree morphism from T to M. 

Lemma 13 9 is an isomorphism of factorizations. 

Proof: Factorization T has the form 



/ ^'{-3} \ / R'{2-n} \ ( 7?'{-3} \ 

i?'{5-2n} Ao R!{-n} a, R'{5-2n} 

R'{3-2n} ~^ R'{-2-n} ~^ R'{3-2n} 

\ R'{1 -2n} J \ R'{6 -Sn} J \ R'{1 - 2n} J 



69 



where 



Ao 



/ ^3 -OL2 

V2 as 

vi 

V V, 



—ai 


as 

-V2 



\ 

—ai 



Ai 



/as a2 OL\ \ 

-V2 Vj, «! 

-vi V'i -a2 

\ -vi V2 as / 



We can assume that the factorization M — M° ® has no contractible 
summands. Since it has the same graded dimension as T, we can write M 
as 



/ ^'{-3} \ 
R'{5 - 2n} 
R'{3 - 2n} 
V R'{1 2n} J 



no 



/ R'{2-n} \ 
R'{-n} 
R'{-2-n} 
\ R'{6-3n} ) 



( ^'{-3} \ 
i?'{5 - 2n} 
i?'{3 - 2n} 
V K{\-2n} j 



(26) 



for some 4x4 matrices Ho, Hi with homogeneous entries whose degrees match 
degrees of the entries of Aq, Ai. Let Ho = {p'ij)\^=\ and IIi = (&ij)ij=i- The 
entry ai4 is a degree n + 1 homomorphism from K\\ — 2n} to K\2 — n}, 
and, necessarily a rational number. If 014 7^ 0, then M contains a contractible 
summand, which is a contradiction. Therefore, ai4 = 0. Likewise, 614 = if 
n > 4. 

We can write morphism Q via a pair of matrices 
Since ^ is a morphism of factorizations, the diagram 



Oo 

MO 



Ao 



eo 



no 



MO 



is commutative, and the following relations hold 

noOo = eiAo, 



(27) 
(28) 



Q is grading-preserving. If n > 4, sequences of degree shifts (—3, 5 — 2n, 3 — 
2n, 1 — 2n) and (2 — n, — n, — 2 — n, 6 — 3n) as strictly decreasing, and matrices 
©0, ©1 are lower-triangular, = /jj = for i < j, since there are no grading- 
preserving homomorphisms from i?'{A;i} to R!{k'2\ if A;2 > k\. If n = 4, the 
sequences are not strictly decreasing, but changing bases in M^ and M^, if 
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necessary, we can assume that Bq and Bi are lower-triangular in this case 
too. When n = 3, we cannot assume right away that Bq and Bi are lower- 
triangular. We postpone considering cases n = 3 and n = 4 until later, and 
from here on until two paragraphs after the proof of lemma ^1 restrict to the 
case n > 4. 

9 is an isomorphism iff both Bq and Bi are invertible over the ring R' . 
Since they are lower-triangular with rational diagonal entries, they are in- 
vertible iff all diagonal entries are non-zero. Moreover, Bi is invertible iff Bq 
is invertible. This is due to the equation IIoBoAq ^ = Bi and the property 
that determinants of IIo and Aq are nonzero multiples of w"^ (to verify this 
property, use that w is an irreducible polynomial, AqAi = nolli = wl, and 
IIo has coefficients in the same degrees as Aq). 

Thus, 9 is an isomorphism iff Bq is invertible. 

Matrix equation ()27|) can be rewritten as 16 equations on the entries of 
matrices Hq, Bq, Bi. Three of these equations have the form 

a24C44 = — Ctl/225 

034044 = -0:1/32 + 02/33, 

044044 = -01/42 + "2/43 + ^^3/44- 

Lemma 14 C44 7^ 0. 

To prove the lemma, assume to the contrary. Then C44 = and the above 
equations reduce to 

= -01/22 

= -01/32 + 02/33 

= -01/42 + 02/43 + ^^3/44- 

Since /22, /33, /44 G Q, and the sequence (oi, 02, f3) is regular, the equations 
imply 

/22 = /32 = /33 = /44 = 0. 

The last equation among the three above simplifies to 

/42ai = /43a2- 
Since oi and 02 are relatively prime, 

/42 = 012ZQi fiS = O^l^O, 

for some polynomial Zq. 
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Three of the equations in (j28p are 

^24/44 = OilC22, 

634/44 = aiC32 - a2C33, 

644/44 = aiC42 - a2C43 + 03044. 

Since /44 = 0, and (ai, 0^2, 03) is a regular sequence, we derive 

C22 = C32 = C33 = C44 = 0, 

and 

C42 = a2Zi, C43 = aiZi, 

for some polynomial Zi. 

The remaining terms of matrix equations (j27j) . (j28|) imply 

/2I = ~fl24^1) /3I = "^34^1 5 /4I = Ct3^0 ~ ^^44^1 5 
C2I = 6242:0, C31 = 6342:05 C4I = 644^0 ^32:1. 

Let Zq, Zi he A X 4- matrices with the only nonzero entry zo, (respectively, 
Zi), placed on the intersection of the fourth row and the first column. Then 

60 = HiZo - ZiAo, Bi = ZoAi - UoZ,. 

We see that 9 is homotopic to 0, through the homotopy {Zo,—Zi). This 
contradicts our assumption on 6. Therefore, C44 7^ 0, and lemma IT^ is true. 

□ 

Lemma 15 /44 7^ 0. 

Proof: An argument in the proof of the previous lemma shows that /44 = 
implies C44 = 0. □ 

Since /44 7^ and C44 7^ 0, by rescaling the last basis vector in M° and in 
M^, we can assume 

/44 = C44 = 1- 

To finish the proof of lemma ^1 in the case > 3, we assume to the 
contrary: 6 is not an isomorphism. 

Lemma 16 /n = if 9 is not an isomorphism. 
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Proof: Assume /n 7^ 0. By changing the first basis vector in M^, if 
necessary, we can reduce to the case 

/ii = 1; /21 = /31 = /41 = 0. 
The entry (1,3) of equation (jTTj) is 

ai3C33 = -tti/ii = 

Therefore C33 7^ 0, and we assume, without loss of generality (by changing 
the third basis vector in M°), that 

C33 = 1, C43 = 0. 

Then 013 = — ai, and equation (jTTj) . entry (1,2), simplifies to 

-a2 = ai2C22 - aiC32. 

Since 0:2 is not divisible by ai, we know that C22 7^ 0. Changing the second 
basis vector in M°, we assume 

C22 = 1, C32 = 0, C42 = 0, ai2 = -a2. 

Since C22 = C33 = C44 = 1 and 0o is not invertible (since we assumed that 6 
is not an isomorphism), necessarily Cn = 0. 
The entry (1, 1) of (jTTj) can be written as 

V3 = -a2C2i - aiC3i. 

Contradiction, since ^3 is not in the ideal (01,02). Lemma ITUl follows. □ 

Lemma 17 Cn = if 6 is not an isomorphism 

Assume otherwise (cn 7^ 0) and change the first basis vector of M° so 
that 

cii = 1, C21 = C31 = C41 = 0. 

From the previous lemma we know that fu = 0. Entry (1, 3) of the equation 
(OHj) reads ai = 613/33. We see that /33 7^ 0, and after modifying the third 
basis vector of we assume 

/33 = 1, /43 = 0, 613 = ai. 
Entry (1,2) of the equation reads 

"2 = 612/22 + ttl/32. 
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Since 0:2 does not factor, 7^ 0, and we can reduce to the case 

/22 = 1, /32 = /42 = 0, 612 = 02- 

Entry (1, 1) of equation simplifies to 

"3 = "2/21 + "i/si- 

Contradiction, since 03 is not in the ideal generated by ai and 0:2. Lemma IT7I 
follows. □ 

By now, we have reduced our consideration to the case 
/44 = C44 = 1; fii = Cll = 0. 
Lemma 18 /sa = if 6 is not an isomorphism. 

Proof: if /ss 7^ 0, we can assume /as = 1, f^s = 0. Entry (1,3) of the 
equation (j28|) becomes 613 = 0. Note that 612 7^ 0; otherwise bn (which is a 
polynomial of degree 3 in Xi^s) would be the only nonzero entry in the first 
row of III, and a divisor of detlli, which is proportional to w^. Since w is 
irreducible, this is impossible, so that 612 7^ 0. 

Entry (1,2) of the equation (j2Hl) simplifies to 612/22 = 0. Thus, /22 = 0. 
Entry (1, 1) of the same equation reduces to 612/21 = 0. Thus, /21 = 0. 

Next, entries (2,3) and (2,4) of ^ reduce to 

624 = aiC22, 623 = aiC2i. 

Entry (2, 2) simplifies to 

623/32 + 624/42 = a2C21 + W3C22. 

Since is not in the ideal generated by ai, 02, we know that C22 = 0. Then 
624 = aiC22 = (entry (2,4) of (jlHl))- Entry (2,3) tells us that 623 = aiC2i, 
while entry (2, 2) reduces to 02021 = Q;iC2i/32- Since 02 is not divisible by ai, 
we have C21 = and 623 = 0. 

Switching to the equation (|77j). and looking at the entry (4,4), we get 
044 = f 3 — 0:1/42, while entry (4, 3) simplifies to 

-V2 - ai/41 = 043033 + {V3 - «1/42)C43- 

Since V2 does not lie in the ideal (ai,f3), we have C33 7^ 0. Then we can 
assume C33 = 1, C43 = 0. Entries (1, 3) and (2, 3) tells us that 013 = 023 = 0. 
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To summarize, we've shown that 

0-13 = 0-23 = 0-24 = 0. 

Also, ai4 = 0. Therefore, the matrix Ho is block lower-diagonal. It's deter- 
minant is a non-zero multiple of w"^. The determinant of Ho is divisible by 
the determinant of its lower diagonal 2x2 block 

f 0,33 '^34 \ ^ / "3 - ai/31 "2 - ai/32 \ 
\ 043 044 J \ -V2 - ai/41 ^^3 - ai/42 J 

The only possibility is for this determinant to be a nonzero multiple of ly, 
leading to the equation 

(as - ai/3i)(t;3 - ai/42) + (aa - ai/32)(w2 + ai/41) = Aw, 

for A G Q. Using that w = aiVi + ^2^2 + 03^3, we reduce the equation to 

ai{-vi - ^3/42 - v^fsi + ai/31/42 + "2/41 - ^2/32 - ai/32/41) = (A - l)w. 

Since w is not divisible by ai, we have A = 1, and the equation becomes 

-Vi - 03/42 - t;3/31 + «l/3l/42 + "2/41 - ^^2/32 - ai/32/41 = 0. 

Contradiction, since vi does not belong to the ideal generated by ai, 0^2 , Q^s, 
V2, f3. Lemma fTHl follows. □ 

Entries (4, 3) and (4, 4) of the equation now become 

644/43 = ttlQl + ^^3C43 + V2, 
644 = aiC42 — a2C43 + ^3, 

implying 

V2 = /43(ttlC42 - a2C43 + "s) " "iQl " ^3^3- 

This is impossible, since V2 does not lie in the ideal {ai,a2,as,Vs)- 

Therefore, 6 is invertible and T is isomorphic to M if n > 4. Lemma ITHl 
and propositions inni EH follow in the case n > 4. 

If 72 = 4, the sequences of degree shifts in M°,M^ (see formula ()26p are 
(—3, —3, —5, —7) and (—2, —4, —6, —6). These sequences are decreasing, and 
matrices Go, Qi are block lower-triangular. By changing bases in and M^, 
if necessary, we can assume that Gq and Gi are lower-triangular. The entry 
614 of Hi is a homogeneous linear polynomial in x's. If 614 = 0, lemmas ITHITHl 
hold for n = 4 as well (with the simplification that = in the proof of 
lemma HH), and we are done. Assume now that 614 7^ 0. Then 
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/44 


= (from equation (j2Hl), entry (1,4)) 


C22 


= (equation 


(I2H1), entry 


(2,4)), 


C33 


= (equation 


(1^. entry 


(3,4)), 


C32 


= (equation 


(1^. entry 


(3,4)), 


C44 


= (equation 


(1^. entry 


(4,4)), 


/22 


= (equation 


(1771). entry 


(2,4)), 


/ll 


= (equation 


(I7f|). entry 


(1,3)), 


/as 


= (equation 


(Elj), entry 


(3,4)), 


/32 


= (equation 


(1771). entry 


(3,4)). 



Furthermore, &14/43 = «iCii (equation (j2HI), entry (1,3)), and &14/42 = a2Cii 
(equation (j2HI), entry (1, 2)). Since ai and 0^2 are relatively prime, this is only 
possible if cn = 0, which, in turn, implies f^^, = 0, /42 = 0. Next, C21 = 
(equation (^Hj). entry (2,2)), and C31 = (equation (j2HI), entry (3,2)). From 
the remaining equations we derive 

C41 = ZV3, C42 = -za2, C43 = -zai, 
/21 = 2;a24, /31 = za34, /41 = ^044, 

for some rational number z. Therefore, 6 is null-homotopic, through the 
homotopy (0, Z), where Z is the 4x4 matrix with the only non-zero entry 
z in the lower left corner. Contradiction. Lemma IT^ and propositions 1221 1221 
follow in the case n = 4. 

If = 3, degree conditions force coefficients 

ai4, &23, C2I, Ci4, C23, C24, C34, /12, /l3, /l4, /23, /43 

to be zero. By changing bases in M°,M^, if necessary, we can assume that 

Cl3 = /24 = 0. 

Lemma 19 C44 7^ if n = 3. 
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Proof: Assume to the contrary, C44 = 0. Three of the equations (|77jl 
reduce to 

= -ai/22, 

= -ai/42 + ^^3/44, 

= -ai/32 + "2/33 + ^^3/34, 

implying that 

/22 = /44 = /42 = /33 = 0. 

Equation (j2Hl), entry (2,4), imphes C22 = 0, while the entry (3,3) implies 
C33 = C31 = 0. From the entry (1, 3) we derive Cn = 0, and from the entry 
(1,3) of (j27p that /n = 0. The remaining entries of the two matrix equations 
force the rest of entries of 0o, ©i to have the form 

C12 = ZqBi^, C32 = 2:0^33 ! 

C41 = -V3Z1, C42 = 6432:0 + "2^1, C43 = ziai, 

/21 = —2:1024, /31 = —2:1034 — XV2, /41 = —2:1044, 

/32 = 2:0^^3, /34 = 2:oai. 

Therefore, we can write 

Go = Z,Ao + HiZo, 81 = HoZi + ZqAi, 

for matrices Zq,Zi, which have zero entries save for Zq in (3,2) in Zq and 
—zi in (4, 1) in Zi, with Zo,Zi G Q. Thus, 9 is homotopic to and the lemma 
follows. □ 

The proof of the lemma mimicked very closely the proof of lemma EI 
Proofs of the following lemmas are omitted, since they are parallel to those 
of lemmas [T31ITH1 

Lemma 20 f33^0ifn = 3. 

Lemma 21 /n = z/n = 3 and 9 is not an isomorphism. 

Lemma 22 C22 = if n = 3 and 9 is not an isomorphism. 

Lemma 23 f4^4^ = 0ifn = 3 and 9 is not an isomorphism. 

We can assume that /33 = C44 = 1. Entries (4, 3) and (4, 4) of the equation 
now become 

643 = tt^c4l + t;3C43 + ^^2, 
643/34 = aiC42 - a2C43 + ^3, 
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leading to a contradiction. Lemma El and propositions 1221 1221 follow in the 
remaining case n = 3. 
□ 

Shifts. Direct sum decompositions in the above propositions often con- 
tain terms shifted by (1). In general, if there is a direct sum decomposition 
that contains C(ri) and C(r2), for a pair of graphs ri,r2, to determine 
whether C{T2) will be shifted by (1) relative to C{Ti) modify ri,r2 by 
substituting a pair of arcs for each wide edge of these graphs (right to left 
transformation in figure |H1). The graphs will turn into collections of arcs and 
circles inside a disc. The two collections share the set of boundary points. 
Glue them together along their boundaries to get a collection of circles on a 
2-sphere. If the number of circles plus half the number of boundary points 
is odd, there is a shift by (1). Otherwise, C(Ti) and C{T2) are unshifted 
relative to each other. 

Closed graphs. We say that F is closed if it has no boundary points. 
C(r) is a 2-complex {d^ = 0) iff F is closed. In this subsection we assume 
that r is closed. Define the parity of F (denoted p(F)) as the number of 
circles in the modification of F described above (erase a neighbourhood of 
each wide edge, and add two oriented arcs in place of this edge). Let H(T) be 
the cohomology groups of C(F). Since C(F) has cohomology only in degree 
p(F), we have 

/J(r) =/JP(r)(C(F)). 
Internal grading of C(F) makes H{r) into a Z-graded Q- vector space. 

Proposition 34 The graded dimension of H{r) is the invariant Pri(F), 

Proposition follows from the direct sum decompositions obtained in this 
section and the well-known fact that skein relations in figure |21 suffice to 
evaluate -Pn(F) for any graph F. 

Examples of homologically regular pairs. We continue to assume 
that F is closed, and, hence, C(F) is a 2-complex. It's cohomology -ff(F) are 
concentrated in one degree only. C(F) is the cyclic Koszul complex {a, b} 
for a suitable pair (a, b) with ab = 0. If i/°(F) 0, then i7^(F) = 0, and 
the pair (a, b) is homologically regular, in the terminology of section |21 If 
if^(F) 7^ 0, we can permute Oj with hi in the sequences a, b, for some i, to 
produce a homologically regular pair. Thus, any closed graph gives rise to a 
homologically regular pair. 
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The simplest example of a homologically regular pair is (0,b), where b 
is a regular sequence. 

For any pair, if({a, b}) is a module over the ring R. Note that coho- 
mology H'^{{0,h}), if b is regular, is a cyclic module over R, isomorphic to 
R/{h). Modifications of this pair (0, b) using symmetries from the group G 
in section |21 do not change the cohomology and its module structure. All 
examples of homologically regular pairs given in section |21 have the property 
that is a cyclic i?-module. 



Interestingly, homologically regular pairs (a, b) assigned to certain graphs 
r have the property that is not a cyclic i?-module. The simplest example 
of such r is shown in figure We assume that n > 2, and each oriented 
edge has one mark (not shown on the diagram). The graded dimension of 



and has the form g^~'^"(2 + x), where x G ql^lq]- Since the ring R of poly- 
nomials in edge variables is non- negatively graded, with Q in degree 0, the 
cohomology of C(r)(l) is not a cyclic module over R (it's Q © Q in the low- 
est degree). Hence, the pair (a, b) assigned to this graph cannot be obtained 
from any pair of the form (0, b') using symmetries from the group G (see the 
end of section |21 Thus, the pair assigned to F is homologically regular and 
"intrinsically cyclic", unlike pairs {0, b'} whose cyclic Koszul complexes are 
just the Koszul complexes of b' with collapsed grading. 

7 Tangle diagrams and complexes of factor- 
izations 

Complexes of factorizations. To any additive category C associate the 
category K{C) with objects-bounded complexes of objects of C and morphisms- 




Figure 43: Graph F 



H'icim)) is 



[n][n- l](2[n- 1] + [n - 3]) 
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morphisms of complexes up to homotopies. The category K{C) is triangu- 
lated. 

Recall that hmf^„ is the category of graded factorizations with potential w 
and finite-dimensional cohomology, up to homotopies. Let Ky^ = if(hmf^), 
the homotopy category of hmf^. An object of K^, is Z © Z © Z2-graded. 

We distinguish the three shift functors in K^j, the shifts functors (1), {1} 
coming from hmf^ and the shift [1] in the category of complexes. These three 
functors pairwise commute. 

Example: If if is a potential in the empty set of variables, hmf^; is the 
homotopy category of 2-periodic complexes of graded Q-vector spaces with 
finite-dimensional cohomology. Then, any object of hmf ^ is isomorphic to its 
cohomology, which is a Z © Z2-graded vector space, and hmf^„ is equivalent 
to the category of Z © Z2-graded finite-dimensional vector spaces. K^, is 
equivalent to the homotopy category of this category, and, therefore, to the 
category of Z © Z © Z2-graded finite-dimensional vector spaces. 

Tangles in a ball. By a tangle L we mean a proper embedding of 
an oriented compact 1-manifold into a ball B^. We fix a great circle on 
the boundary 2-sphere of and require that the boundary points of the 
embedded 1-manifold lie on this great circle. A diagram D of L is a generic 
projection of L onto the plane of the great circle. An isotopy of a tangle 
should not move its boundary points. 

A marked diagram (also denoted D) is a diagram with several marks 
placed on D so that any segment bounded by crossings has at least one mark 
(see an example in figure |3U Boundary points also count as marks. 




Figure 44: A marked diagram of a tangle 
Let m{D) be the set of marks of and dD the set of boundary points 
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(its a subset of m{D)). Let R be the ring of polynomials in Xi, over i G m{D), 
and R' the ring of polynomials in Xj, over i G 

We separate crossings of D into positive and negative as explained in 
figure I 





positive 



negative 



Figure 45: Positive and negative crossings 

Given a crossing p, let r°, be its two resolutions (see figure IH)). To a 
positive crossing assign the complex of factorizations (also see figure HHj) 

^ C(F°){1 -n}^ C{T^){-n} — ^ 0. 

To a negative crossing assign the complex 

C{T'){n} ^ C(F°){n - 1} 0. 

In both cases we place C(F°) in cohomological degree 0. Denote this complex 
by CP. 




l-nl 



T 



{-n}- 




n-1} 



Figure 46: Complex assigned to a crossing 

To D associate the complex of factorizations C{D) which is the tensor 
product of C^, over all crossings p, of Lj over all arcs j ^ i and of A{1) over 
all crossingless markless circles of D (if such exist). The tensoring is done 
over appropriate polynomial rings so that C{D), as an i?-module, is free of 
finite rank. 
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For instance, to produce C{D), for D in figure we tensor C^^ with 
Qver Q[a;6,2;8], and tensor the result with C^^ over Qfxy]. 
Proceed by tensoring C^^ C^^ (S> C^'^ with L| over Q[x4,X5], and with 
Ll over Q[a;9], so that 



C{D), for any diagram D, is a complex of graded w) -factorizations, 
where 



with signs determined by orientations of D near boundary points. Thus, 
C{D) is an object of the category Ku,. 

Proposition 35 Complexes C{D) and C{D') are canonically isomorphic if 
D' differs from D only by marks. 

This proposition follows at once from proposition |221 D 

Theorem 2 Complexes C{D) and C{D') are isomorphic in hmf^ if D and 
D' are two diagrams of the same tangle L. 

To prove the theorem, it suffices to check it when D and D' are related 
by a single Reidemeister move. This is done in the next section. □ 

Corollary 13 The isomorphism class of the object C{D) in the category 
hmf^ is an invariant of tangle L. 

Link homology. When L is a link, the ring R' = Q, and hmf^ is 
isomorphic to the category of finite-dimensional Z © Z © Z2-graded Q- vector 
spaces. Cohomology groups are nontrivial only in the cyclic degree which 
is the number of components of L modulo 2. This reduces the grading of 
cohomology of C{D) to Z © Z. 

Denote the resulting cohomology groups by 



It is clear from the construction that the Euler characteristic of Hn{D) is the 
polynomial Pn{L), 



C{D) = C^' © © ®Ll®Ll. 




P„(L)= ^(-l)YdimQif^^P). 
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Isomorphism classes of vector spaces H^^^^D) depend only on L. Denote by 
hli^{L) the dimension of Hli^{D). This is an invariant of link L. For each n, 
we can put them together into a 2-variable polynomial invariant of L, 

K{L) = Y,fq^h}^{L). 

Reduced link homology. Choose a component of L, and a mark i on 
D that belongs to this component. For each resolution F of L, the vector 
space H{T) is a free module over the ring A = Q[xj]/(a;"). Let Q be the 
one-dimensional graded A-module, placed in degree 0, and 

Complexes C{D) and C{D') are quasi-isomorphic if D and D' represent 
the same link with the same preferred component. Denote the cohomology 
groups of C{D) by Hl^^{D), and their dimensions by h'^^^{L). Then 

is a two- variable polynomial invariant of L with a preferred component. Its 
specialization to t = — 1 is the one- variable polynomial , which is another 
common normalization for this one- variable specialization of HOMFLY. 

8 Invariance under Reidemeister moves 




Figure 47: Type I move 

Type I move. Consider the figure |13 case of the type I move. We follow 
notations from the proof of proposition 1^ In particular, FjFi, and T2 are 
as in figure ESI The complex C{D) has the form 

C(r2)(l){l -n}^ C{T){^n} 0. 
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Let ai, ioT < i < n — 1, be the map 

5, : C{T,){2i + 2-2n}^C{T2){l){l-n}, 

i 

j=0 

Let Yi c C(r2)(l){l - n} be the image of 

© C(Ti){2i + 2-2n} 

0<i<n-2 

under the map 

n-2 

1=0 

and Y2 C C(r2)(l){l — n} the image of C{Ti) under the map 5„_i. 
There is a direct sum decomposition in hmf^ 

C(r2)(i){i-n}^ri©r2. 

Furthermore, Xo(^) = 0, and the restriction of Xo to Yi is an isomorphism 
from Yi to C(r){— n}. Therefore, in the category Ky^, the complex C{D) is 
isomorphic to the direct sum of 

— >Yi^ C{T){-n} — > 

and 

F2 0, 

with Y2 in cohomological degree 0. Since the first summand is contractible, 
C{D) is isomorphic to Y2 = C{Ti) in the category K^j. 

The invariance under other cases of the type I move can be verified simi- 
larly. 




Figure 48: Type Ila move 
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Type Ila move. Consider diagrams D and in figure EHl The complex 

C{D), 

— > C-\D) ^ C\D) C\D) 
has the form (see figure 0^1) 

^ c(roo){i} © ^^^^c(rn){-i} ^0 

c(rio) 

where /i, /4 are given by the map Xi (corresponding to the topology change 
in the lower halves of diagrams Too, ^lo), and /2, /s are given by Xo (topology 
change in the upper halves of diagrams Too, Toi). 




Figure 49: Four resolutions of D in the type Ila move 
We know that 

C{T^o) = C(ri){l}©C(ri){-l}, (29) 

c(roi) = c(rO), (30) 

C(roo) = C{Tu)=C{T'). (31) 

where r°,r^ are diagrams in figure |S[ and here and further on the isomor- 
phisms are in the category hmf^, for the potential w = x""*"^ + X2~^'^ — x^'^^ — 
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Fix isomorphisms (j^ . (jSOl), (EH)- Under these isomorphisms, /s, /4 be- 
come two-component maps 

/s = (/03; /is)*; /4 = (/o4, /14), 

where, for instance /03 (respectively, /13) is a degree (respectively, degree 
2) endomorphism of C(r^). 

Lemma 24 1. C{r^) has no negative degree endomorphisms in hmf^„. 
The only degree endomorphisms are multiples of the identity endo- 
morphism. 

2. Ifn > 2, the space of degree 2 endomorphisms ofCiV^) is 3 -dimensional. 
Multiplications by Xi,X2,a;3,X4 span this space, with the only relation 
m{xi -t- X2 — — X4) = 0. 

3. Ifn = 2, the space of degree 2 endomorphisms ofC{r^) is 2- dimensional. 
Multiplications by xi,X2,X3,X4 span this space, with relations m{xi -t- 
X2) = and m{x3 -\- X4) = 0. 

Proof: since C(r^){l} is the Koszul factorization for the pair 

((Mi, ^2), {Xl +X2-X3- X4, X1X2 - X3X4)), 

the complex Hom^(C(r^), C(r^)) is isomorphic to the Koszul complex of the 
sequence 

(Xl + X2- X3- Xi, X1X2 - X3X4, Ml, M2), (32) 

with the grading collapsed from Z to Z2 (for the definition of mi,M2 see 
Sectionini). This sequence is regular, so that the cohomology of this 2-complex 
is 

Q[xi, X2, X3, X4]/ (Xi + X2- Xz- X4, X1X2 - X3X4, Ml, M2)- 

This cohomology is also isomorphic, as a graded Q-algebra, to EndHMF(C'(r^))5 
which implies part 1 of the lemma. If tt, > 2, all terms in (j32j) but the first are 
homogeneous polynomials in x's that are at least quadratic. Part 2 follows. 
If = 2, the term U2 is linear, and we get additional relation m{x3-\- X4) = 0. 
□ 

Remark: If n = 1, there is nothing to prove, since C(r) = whenever F 
has a wide edge, and the whole story becomes trivial. 

From the lemma we deduce that /03 and /14 are rational multiples of the 
identity endomorphism, while /13, /04 are multiplications by linear combina- 
tions of Xi, X2, X3, X4. 
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C{D) is a complex, so that d'^d ^ = 0. We compute 

= d^d~^ = /2/1 - fifs = m{xi - X3) - /14/13 - /o4/o3- 

Therefore, either /14 7^ 0, or /03 7^ 0, since the multiphcation by Xi — X3 is a 
nontrivial endomorphism of C(r^). 

Assume that /14 7^ 0. Then /14 is a nonzero multiple of the identity. By 
rescaling, we normalize /14 to be the identity. 

Lemma 25 /03 7^ 0. 

Proof: Assume otherwise, /03 = 0. Then /13 = m{xi — X3). The compo- 
sition of fs with the map xi the opposite direction, where the topology 
change takes place around the upper wide edge of Fio, is the multiphcation 
by Xi — xq, which is the same as multiplication by xi — X2 (since multiplica- 
tions by X2 and Xg are homotopic endomorphisms of C(roo))- The map Xi, 
restricted to the summand C(r^){ — 1} of C(rio), is a multiplication by some 
rational number z. Under the assumption /03 = 0, we have 

m{xi - X2) = X1/3 = Xi/13 = z ■ m(xi - X3). 

Therefore, 

m((l — z)xi — X2 + ZX3) = 0. 
This is impossible, by lemma 1^ Lemma 031 follows. □ 

Likewise, if /03 7^ 0, we can show that /14 7^ 0. Thus, both /03 and fu 
are nonzero multiples of the identity morphism. We normalize so that each 
of them is the identity map. The differential 

: C-\D) — > C\D) 

is split injective. Since /14 is the identity, the differential 

9° : C\D) ^ C\D) 

is split surjective. We can twist the direct sum decomposition 

c\D) = c(r°) © c(r^){i} © c{T^){-i} 

so that /o3 , /i4 become the only nonzero entries in the matrices describing 
differentials d~^, d^, and C{D) breaks into the direct sum of three complexes 

— ^ C{T^) — > 0, 

o^c(ri){i}^ c(ri){i} ^0, 

0-^ c(ri){-i} ^c(ri){-i} ^0. 
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Figure 50: Type lib move 



The last two complexes are contractible. Therefore, C{D) and C(r'') are 
isomorphic in the category K^. 

Type lib move. Consider diagrams D and r2 in figure 1^ The complex 
C{D) has the form (see figure IHTjl 

^ c(roo){i} © ^^^^ c(rn){-i} ^ 0. 




Figure 51: Commutative square of resolutions of D, type lib move 
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There are isomorphisms in hmf^ 

n—2 

C(roo){l} = ©C(ri)(l){3-n + 2z} (33) 

i=0 

C(rn){-1} = ©C(ri)(l){l-n + 2z} (34) 

■t=0 

C(rio) = ©C(ri)(l){l-n + 2z} (35) 

i=0 

C(roi) = (^£ciT^){l){3-n + 2^}^®CiT2) (36) 

where Fi and r2 are as in figure IHUl 

The proof of the invariance under type I move imphes that /4 is spht sur- 
jective. Likewise, /s is spht injective. Since the category hmf^ has sphtting 
idempotents, we can decompose C°(D) into the direct sum 

C%D) = lm{d-') © Fi © Fa 

such that d'^ restricts to an isomorphism from Yi to C(rii){— 1} and d^{Y2) = 
0. Therefore, C{D) is isomorphic to the direct sum of complexes 

^ Y2 ^0, 

O^C(roo){l}^ Im(9-i) ^0, 

0-^ Fi ^C7(rn){-1}^0. 

From formulas (|33 p - (j36p we obtain 

c\D) = c(roi) © c(rio) = C7(roo){i} © ciT^,){-l} © civ,). 

Category hmf^ is Krull-Schmidt (objects have unique direct sum decompo- 
sitions into indecomposables) . Therefore, Y2 = C(r2) and complexes C{D) 
and — > C(r2) — > are isomorphic. This concludes our proof of the 
invariance under the type lib move. 

Type III move. We need to show that C{D) and C{D') are isomorphic 
for D,D' in figure 

The diagram D has 8 resolutions, denoted Tijk, for /c G {0,1}, see 
figure The complex C(D){— 3n} has the form 

, 3 , c(roii){-i} 
o-^c(rni)^ I c(roio){-i} 

c(riio){-i} 
c(rioo){-2} 

c(roio){-2} I ^ c(rooo){-3} ^ 
c^(rooi){-2} 
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Figure 52: Type III move 



with C(rooo){— 3} in cohomological degree 0. We depicted this complex in 
figure Eni 

Diagrams Fioo and Fooi are isotopic, so that C(Fioo) and C(Fooi) are 
isomorphic factorizations. Moreover, 

C(Fioi) = C(Fioo){l} © C(Fioo){-l}, (37) 
and from proposition IHHl we know that 

C(Fni) = C(Fioo) © T. 

Differential is injective on C(Fioo) C C(Fiii). In fact, its middle com- 
ponent (the map to C(Fioi){ — 1}) is injective, which follows from our con- 
struction of the inclusion C(Fioo) C C(Fiii) and the proof of the invariance 
under type Ila move. 

The factorization (i~^(C(Fioo)) is a direct summand of C^^{D){—3n}. 
Thus, C{D){—3n} contains a contractible summand 

C(Fioo) ^ C{r,oo) — 0. (38) 

Direct sum decomposition (jHTj) can be selected so that 

C(Fioi){-l} = Pioirf-3C(Fioo) © C(Fioo){-2} 

where pioi is the projection onto the middle summand of C~^{D){—3n}. 

The differential c?"^ is injective on C(Fioo){— 2} C C(Fioi){ — 1}, since 
its middle component is a nonzero multiple of the identity. Furthermore, 
the image of C(Fioo){— 2} C C(Fioi){ — 1} under c?~^ is a direct summand 
of C^^{D). Hence, the complex C{D){—3n} contains a contractible direct 
summand isomorphic to 

C(Fioo){-2} ^ C(Fioo){-2} ^ 0. (39) 
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Figure 53: Resolution cube of D 



After splitting off contractible direct summands and (jHIJj) . the complex 
C{D){—^n} reduces to the complex C of the form 







d-3 / c(roii){-i} 
VC(riio){-i} 



C(roio){-2} 

c(rioo){-2} 



c(rooo){-3} — 0, 



see figure 123 To diagram Y on the left of the figure we assign factorization 
T. 

In the rest of the section we assume that n > 2 (proofs for n = 2 are 
easier since then T = 0). 

Lemma 26 For each arrow in figure\^with some diagram Zi as the source 
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Figure 54: Complex C 

and Z2 as the target, the space of grading-preserving morphisms 

Homh^f(C(^i),C(^2){-l}) 

is one- dimensional. 

The lemma admits a straightforward proof similar to the proof of corol- 
lary^] Details are omitted. □ 

Denote by Ci, . . . , Cg nontrivial morphisms from the above lemma. Each 
morphism is determined up to multiplication by a nonzero rational number. 
Figure 1331 shows how the indices i of q's match the eight arrows of figure 13^ 
We choose Cj's so that each square in figure 1331 commutes. 

The differential in C is grading-preserving. Therefore, it has the form 

d-' = ( V d-' = ( ], d~' = ( \ 

V ^2C2 / V A4C4 AeCe J \ XgCs J 

for some rational numbers Ai, . . . , Ag. 

Lemma 27 For any two composable arrows Zi — > Z2 — > Z3 in figure [3^ 
the corresponding homomorphism of factorizations 

cjd : -^C(Z3){-2} 
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Figure 55: Indices and arrows 

is nonzero in hmf^. 

Proof: For instance, to show that C7C3 7^ 0, we note that this composition 
is the product of two xi maps (up to rescahng by a nonzero rational number), 
one for each wide edge of Ton. Compose it with the "dual" product of two 
Xo maps, as in figure ESI Assign variables Xi,...,X6 to the endpoints of 
our diagrams in the same way as in figure |321 Then the figure EHl map is 
m{xi — x^)m{x2 — xe). This is a nontrivial endomorphism of (^(Fooo), so that 
the composition C7C3 is nonzero. 



000 ^010 ^011 ^010 ^000 




Figure 56: Composing C7C3 with its dual 

Identical arguments take care of the other three compositions that end in 
Fqoo- Similar but longer computations can be used to check nontriviality of 
each of the four compositions CjCi that start at Y. □ 

The category K^j has an automorphism (tensoring with the complex as- 
signed to the inverse braid of D) that takes C{D) to C{D") where D" is the 
diagram made of three disjoint oriented arcs. Since C{D") is indecomposable 
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in Kyj, the same is true of C{D) and C = C{D). Indecomposability of C to- 
gether with the above lemma imphes that none of the coefficients Ai, . . . , Ag 
is 0. By rescahng, we can set 

Ai = A2 = A4 = A5 = A7 = Ag = 1, A3 = Ag = —1. 

The complex C is therefore invariant under the "flip" which transposes Xi 
with and X4 with xq. This flip takes C{D) to C{D'), thus, C is isomorphic 
in to C{D'). We have C{D) ^ C = C{D'). The invariance under the 
Reidemeister move III in flgure [321 follows. 

9 Factorizations and 2-dimensional TQFTs with 
corners 

Let / be a flnite set and s:/— l}a map, which we call the orientation 
map. We say that s is balanced if the sets s~"'^(l) and 1) have the same 

cardinality (i.e., s takes as many elements of / to 1 as it does to —1). From 
now on we assume that s is balanced. 

To (/, s) we assign the category Cob/^^ whose objects are oriented one- 
dimensional manifolds with boundary /, such that the orientation of N 
induces orientation s on / = dN. The morphisms from Nq to A^^i are oriented 
2-dimensional surfaces 5* with boundary Nq U — A'^i U / x [0, 1] and corners 
/ X {0} U / X {1}. 

Let Ri be the ring of polynomials in Xj, z G /, and 

w{I,s) = ^s(i)x^+^ G Ri. 

iei 

To an object G Cob/,s we can assign a factorization C{N) with poten- 
tial w{I,s). The factorization is the tensor product (over Q) of L*, over all 
arcs j — i> i in A^, and of ^4(1), one for each circle in N. We would like to extend 
this assignment to a functor from Cob/^^ to the category of factorizations. To 
do this, pick a morphism S in Cob/^^ and write it as a composition of simple 
cobordisms (cobordisms with only one critical point). To the cobordisms of 
creation and annihilation of a circle we assign maps l, e, deflned in Section HJ 
To the saddle point cobordism between one-manifolds Nq, Ni in flgure EH we 
want to associate a map 

r/:C(iVo)^C(iVi)(l){l-n}. 

To deflne rj, assign labels ai, 02, 61, 62 to the components of Nq, Ni as indicated 
in flgure EZI 
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Figure 57: 



Factorization C{Nq) has the form 

i?(0) \ ^( R{a,){l -n}\ i?(0) 

R{aia2){2 - 2n} I ^ \ R{a2){l - n} J ^ [ R{aia2){2 - 2n} J ' 



where 



p ^ I X3-X2 \ p, ^ I Xi - X3 - X2 



and i? = Q[a;i, 2:2, 0:3, 0:4]. 

Factorization C(A^i)(l) is given by 

Pi / i?(0) \ P[ ( R{hi){l-n] 

R{h2){l-n} R{b^h2){2-2n} R{h2){l-n} 

where 

p ^ f X2-XX Xi-Xz\ pf ^ f -h2 - X3 
^ \ -7^34 7ri2 y ' ^ \ -7734 Xi - X2 

and R = Q[xi,X2, x^, X4]. 

T] is given by the pair of matrices 

ei23 + 6124 + (3:4 - X3)r 1 \ 

-6134 - 6234 + (Xi - X2)r 1 ) ' 

-1 1 

-6123 - 6234 + {xi - Xi)r -ei34 - ei24 + {xz - X2)r ) ' 



with 

a+b+c=n—l 

and r being an arbitrary polynomial of degree n — 2 in xi, . . . , 0:4. Up to chain 
homotopy, r] does not depend on r. 
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Tj generates the i?-module of homomorphisms HomHMF(C'(^o)) C(^i) (1)), 
and we should assign t] to the saddle point cobordism. There is a problem, 
though. The diagrams in figure EZI are invariant under the rotation by 180°, 
but 7] acquires a sign after the rotation. Namely, if we transpose xi with xs, 
X2 with X4, ai with 02 and 61 with 62 in the formula for rj, the resulting map 
is —1]. Thus, rj can be canonically defined only up to a sign. 

If the saddle point cobordisms takes place not between arcs, but between 
components of A^^o, A^^i some of which are circles, we add marks to each com- 
ponent, select a suitable pair of arcs bounded by marks (and, possibly, by 
boundary points), apply rj to this pair, and, finally, erase marks. It is easy 
to see that, up to a sign, the resulting map does not depend on intermediate 
choices. 

Let R'j g be the category with the same objects as h.miu,{i,s) but morphisms 
being Ext groups ExtmAF{Mo, Mi), with / and — / identified for all / G 
ExtuMFiMo, Ml) . We use Ext groups rather than just Hom's since the shift 
(1) is built into L,e, and i]. 

Given a surface S which is an object of Cob/^s, write it as a product of 
cobordisms with only one critical point and define C{S) as the corresponding 
product of L, e, and ?7's. Recall that our definition of e contained a parameter 
C e Q*. To make e compatible with i] we must set ( to either or — (so 
that erj = ±Id if the saddle point cobordism goes from an arc to the union 
of a circle and an arc). 

Proposition 36 ±C{S) does not depend on the presentation of S as a prod- 
uct of elementary cobordisms. 

The proof is left to the reader. □ 

Thus, we obtain a functor from the cobordism category Cob/^^ to the 
category Hj^. The shifts Vi{S),V2{S) in 

±C{S) : C{No)—^C{Ni){vi{S)){v2{S)} 

follows. Glue iVo and A^^i along the common boundary J, and count 
the number v of components in the closed 1-manifold that results. vi{S) is 
the parity of w + -y, while 

V2{S) = {n-l){x{S)-^-^) 

where x{S) is the Euler characteristic of S. 

2-functor. In the above construction we fixed the boundary of one- 
manifolds. If we put together all categories Cob/_s) over various / and s 
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(and consider decompositions of / into pairs of disjoint sets, to view with 
dN = J as a morphism) we get a 2-category of oriented surfaces with corners. 
Functors 

C : Cob/,, H;_, 

extend to a two-functor from this 2-category of cobordisms to the 2-category 
of functorizations with potentials as objects, factorizations as morphisms, 
and elements of Ext groups between factorizations (with / and — / identified) 
as 2-morphisms. We leave details to the reader. 



10 Projective invariance for tangle cobordisms 

As before, we consider oriented tangles in a ball B^. Fix a great circle on 
the ball's boundary, choose a finite subset I of this circle and a balanced 
"orientation" function s : I {1,-1}. Let TCj^s be the category of tangle 
cobordisms with objects-oriented tangles L in with oriented boundary 
(/, s) and morphisms from Lq to Li-oriented surfaces S embedded in B^ x 
[0, 1] with boundary 

dS = LqX {0} U Li X {1} U / X [0, 1] 

and corners / x {0} U / x {1}, up to isotopies that fix the boundary. 

Circle creation Circle annihilation Saddle point 







o 






o 








X 



Figure 58: Movie moves of simple cobordisms 

A cobordism S admits a combinatorial description via a sequence of plane 
diagrams of its cross-sections with B^ x k, for various k e [0, 1]. Each consec- 
utive pair of diagrams differ either by a Reidemeister move, or a Morse move, 
the latter describing a simple cobordism with one critical point (figure EH)). 
Such sequences are referred to as movies. Two sequences describe the same 
cobordism if the can be connected through a finite sequence of movie moves, 
shown in figures EHl EDI at the end of the paper. We assume that the reader 
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is familiar with this theory, and refer to [CSl], [CS2] and references therein 
for details. 

Let w = w{I, s) be the potential defined in the preceeding section. Ear- 
lier, we associated an isomorphism C{Di) = C{D2) in the category to 
a Reidemeister move between tangle diagrams Di and D2- Aping the last 
section, assign the maps t, e, r] to the circle creation, circle annihilation, and 
saddle point moves (see figure 1^ . respectively. 

Given a movie z = {zq, . . . , Zm) representing surface 5*, assign to z the 
morphism in Ky^: 

C{z) : Cizo)-^CizJ{v,iS)){v2iS)} 

by composing the maps associated to each move Zi — > Zi^i in z. The quantities 
Vi{S),V2{S) were defined at the end of the previous section. 

Proposition 37 Up to overall multiplication by nonzero rational numbers, 
the map C{z) (viewed as a morphism in the category K^) does not depend 
on the movie presentation z of S. 

Proof: For a given movie move in figures EHl EOl denote the top frame 
by bi, the bottom frame by 62, the left movie by 5"; and the right movie 
by Sr- We need to show that morphisms C{Si) and C{Sr) are proportional, 
C{Si) = XC{Sr) for some A e Q*. 

Movies Si and Sr in movie move 6 are compositions of Reidemeister moves. 
Therefore, 

C{Sl),C{Sr) : C{b,)^C{b2) 

are isomorphisms. Let b be the tangle diagram which consists of four parallel 
disjoint segments (the crossingless diagram of the trivial braid). There is an 
automorphism of (tensoring with C{b[), where b[ is the "inverse" of the 
braid diagram 61) which takes C{bi) to C{b). Therefore, 

Hom^JC(6i),C(6i)) - HomKjC(6),C(6)). 

The vector space on the right hand side is isomorphic to Q (the only degree 
endomorphisms of C{b) are multiples of the identity). Hence 

HomKjC(6i),C(62)) = Hom^JC(6i), C(6i)) ^ Q 

(the isomorphisms are not canonical, though), and C{Si),C{Sr) are propor- 
tional. 

This argument applies to moves 1, 2, 3, 4, 5, 7, 9, 10, 11 as well, and to 
all versions of these moves (various orientations, overcrossing/undercrossing 
variations, etc.) 
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The move 8 follows from the compatibility of t, e, and t], see section |^ 
In move 12, the maps 

C{Si),C{Sr) : C{h)^C{b2){l){n-l} 

are non-trivial and lie in the one-dimensional Q-vector space 

Hom^JC(6i),C(62)(l){n-l}). 

Therefore, the maps are proportional. Same argument works for other ver- 
sions of this move, and for all versions of moves 13, 14, 15 (for moves 14, 15 
change {n — 1} to {1 — n}) Proposition IH7I follows. □ 

The above proof is based on the observation that the space of homs 
between C{bi) and C{h2) (with a suitable shift) is one- dimensional. The same 
approach was used in [Kh4] to show functoriality of the homology theory H. 
from [Khl] (see Jacobsson [J] for a different proof), and by Dror Bar-Natan 
[BN2] to prove functoriality of his refinement of H.. 

We denote by C{S) the set {\C{z)\\ G Q*}. This is an invariant of the 
cobordism 5*. 

In particular, given a diagram D of a tangle L, the object C{D) of K^^ 
is canonically (up to rescaling) associated to L. We denote this object by 
C{L) (recall that it's a complex of graded matrix factorizations, treated as 
an object of K^^). 

Given a diagram D of an oriented link L, homology groups Hn{D) are 
Q-vector spaces canonically assigned to L (up to overall rescaling by nonzero 
rational numbers). We denote these groups by Hn{L) and their graded sum- 
mands by Hli^{L). 

Thus, an oriented link cobordism S between Lq and Li induces a homo- 
morphism 

C{S) : Hn{Lo) ^ Hn{U), 

well-defined up to rescalings by nonzero rationals, and for each z,j restricts 
to homomorphisms 

where xi.^) is the Euler characteristic of S. The collection of maps C(S'), 
over all link cobordisms 5, is a functor from the category of link cobordisms 
to the category of bigraded Q-vector spaces (with morphisms being graded 
linear maps with the equivalence relation / ~ A/, for A G Q*). The Euler 
characteristic of Hn{L) is the polynomial Pn{L): 

P„(L) = 5^(-l)YdimQ//;'^(L). 
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2-functor. So far we considered tangles with a fixed oriented boundary 
(/, s). By switcliing from tangles in a ball to tangles in x [0, 1] and varying 
possible boundaries one can form the 2-category of tangle cobordisms (see 
[F], [BL], and references therein). Our construction can be extended to a 
2-functor from the 2-category of oriented tangle cobordisms to a 2-category 
with potentials w{I,s) as objects, complexes of matrix factorizations as 1- 
morphisms, and homomorphisms between (suitably shifted) complexes as 2- 
morphisms (of course, we'll have to quotient by null-homotopic morphisms, 
and identify morphisms that are multiples of each other, / = A/, for A G Q*). 
This 2-functor is braided monoidal. 

11 A generalization 

Each complex simple Lie algebra q gives rise to a polynomial invariant of 
links whose components are decorated by finite-dimensional irreducible rep- 
resentations of Q, see [RT]. The polynomial P„ results if g = sin and every 
component is assigned the fundamental ra-dimensional representation V of 
sin- Murakami, Ohtsuki, and Yamada [MOY] develop a calculus of triva- 
lent graphs that helps in understanding the polynomial invariant of links 
with components colored by arbitrary exterior powers of V (the i-th exte- 
rior power A^V is often called the i-th fundamental representation of sin)- 
Although their construction also extends the invariant to spacial trivalent 
graphs, here we will only look at planar graphs. Each edge of a graph is 
oriented and labelled by a number from 1 to n — 1. Every vertex is trivalent 
and the sum of labels at edges entering the vertex minus the sum of labels 
at edges leaving the vertex is a multiple of n. 

To every such graph F an invariant (F) is assigned, taking values in 
Z[g, q~^]- The invariant is unchanged if the orientation of an edge is reversed 
simultaneously with changing the label from i to n — i- We use this trans- 
formation to reduce our consideration to graphs with all labels at most |. 
We split the vertices into four types by the number (zero to three) of edges 
oriented into the vertex, see figure |^ in the back of the paper. 

The construction of Section 6 generalizes to a homology theory H{r) for 
graphs F as above. We will now sketch this generalization and its conjectural 
extension to link homology. For convenience, assume that n is even. 

Denote by i{e) the number assigned to an edge e, and select a set s(e) 
of cardinality i{e) such that the sets assigned to different edges are disjoint. 
Suppose that a vertex v bounds the edges 61,62,63. To v we assign the po- 
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tential 

jes(ei)Us(e2)Us(e3) 

where the sign is + if edge leaves v and j G s(efe), and — otherwise (note 
that the potential of an edge e is ± X^^g^^g) x^~^^). 

Let Q[s(e)] be the ring of polynomials in variables Xj,j e s(e), and denote 
by S{e) its subring of symmetric polynomials. Let 

Ry =^ 5'(ei) (8)q 3(62) (8)q ^'(ea) 

be the tensor product of the three rings. Then Wy & R^. 

Consider first the case when the edges ei, 62, 63 are oriented away from v. 
Then i(ei) + ^(62) + ^(63) = n. Let Ck^v) be the k-th elementary symmetric 
function in xj^s, for j in the set <s(ei) U 5(62) U 5(63). Write 

n 

Wy = 5^3:;""^^ = (Tk{v)gk{v) 

j k=l 

for some 5ifc(v)'s (which are not uniquely defined, of course). 

To V we assign the factorization which is the tensor product of 

Xt^, > ity > Xt^, 

over 1 < k < n. 

If the edges ei, 62, 63 are all oriented towards v, then 

n 

j k=i 

and to v we assign the factorization Cy which is the tensor product of 

p 9k{v) p -o-feW p 

■t\,i) ^ -^-^l} ^ -'^D 

over 1 < k <n. 

Suppose now that, say, ei, 62 are oriented away from v and 63 towards t;. 
Then ^(63) = i(ei) + ^(62) and 

= E -r^ - E -r^- 

ies(ei)Us(e2) jGs(e3) 

Let cr^ be the /c-th elementary symmetric function in variables Xj, over j G 
s(ei) U s{e2), and cr]^' be the A;-th elementary symmetric function in variables 
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Xj, over j e 5(63). Since belongs to the ideal of Ry generated by the 
differences a'j^ — a'l, we can write 

*(e3) 

Wy = - (yl)gk{v) 

k=l 

for some gk{v) G R^, and 1 < A; < ^(63). Now assign factorization Cy, the 
tensor product of 

for 1 < /c < i(e3), to the vertex v. 

Likewise, assign the tensor product of 

xtu ^ -ttv ^ -n't) 

to V if two edges ei, 62 are oriented in, and 63 out. 

If r does not contain loops, define H{T) as the homology of the 2-complex 
C(r) which is the tensor product of C^, over all vertices v of F. The tensor 
product is taken over intermediate rings >S'(e), for various edges e, so that 
C(r) is a finite-rank module over the ring <S)S{e). 

e 

When loops are present in F, a loop labelled i will "contribute" to the ten- 
sor product Cy the cohomology of the Grassmannian Gr(i, n) of i-dimensional 
subspaces in C". 

We conjecture that i?(F) has cohomology in only one out of its two de- 
grees. An additional Z-grading on H{r) comes from grading on the rings 
S{e), with deg(a;j) = 2. We conjecture that the graded dimension of H{r) is 
the invariant (F) (up to obvious normalizations such as multiplication by a 
power of q, etc.). 

The above construction should work when n is even. If n is odd, add 

a variable to each vertex with all edges oriented in, and to each vertex 
with all edges out. Then add x^ to the potential w^, enlarge the ring R^ by 
adjoining variable Xy, and modify the factorization Cy correspondingly. We 
omit the details. 

Given a diagram D of an oriented framed link L colored by numbers from 
1 to n — 1, each crossing can be resolved in a number of ways into planar 
graphs, and the invariant Pn{L) is a linear combination of (F) for various 
resolutions F of D, with coefficients which are plus or minus powers of q, 
see Section 5 of [MOY]. We conjecture that, likewise, Q- vector spaces H{T) 
can be naturally strung together into a complex C{D) whose (bigraded) 
cohomology groups are invariants of L and have graded Euler characteristic 
Pn{L). For each n, this homology theory of colored oriented framed links 
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in should be functorial under (oriented, framed, and suitably decorated) 
link cobordisms, should extend to a homology theory of (decorated) spacial 
trivalent graphs, and be functorial under (carefully defined) graph cobordisms 
in X [0, 1]. 
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Figure 59: Movie moves 1-7 
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Figure 60: Movie moves 8-15 
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1 ^2, ^ ^1 ^2 



Figure 61: The four types of vertices 
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